Быстрая сортировка - C++ - Ответ 5061404

#include <vector.h>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
 
using namespace std;
 
int l, r, steps;
 
struct books {
    char naimen[50];
    int god_izdan;
};
 
void cmp() {
    int n = 5;
    printf("nlog2(n): %0.3f\nn2: %0.0f\nsteps: %i\n", n * log(n) / log(2),
        pow(n, 2), steps);
}
 
void vuvod(vector<books>A) {
    for (int i = 0; i < 5; i++) {
        printf("naimen: %s\tgod_izdan: %i\n", A[i].naimen, A[i].god_izdan);
    }
    printf("\n");
}
 
int Partition(vector<books>A, int l, int r) {
    int x, cg, i, j;
    char cn[50];
    x = A[l].god_izdan;
    i = l;
    j = r;
    while (1) {
        steps++;
        while (A[i].god_izdan < x) {
            i += 1;
        }
        steps++;
        while (A[j].god_izdan > x) {
            j -= 1;
        }
        if (i < j) {
            cg = A[i].god_izdan;
            A[i].god_izdan = A[j].god_izdan;
            A[j].god_izdan = cg;
            strcpy(cn, A[i].naimen);
            strcpy(A[j].naimen, A[i].naimen);
            strcpy(A[j].naimen, cn);
            i += 1;
            j -= 1;
        }
        else {
            return j;
        }
    }
}
 
void Quicksort(vector<books>A, int l, int r) {
    int q;
    if (l < r) {
        q = Partition(A, l, r);
        Quicksort(A, l, q);
        Quicksort(A, q + 1, r);
    }
}
 
void main() {
    randomize();
    l = 0;
    r = 4;
    steps = 0;
    vector<books>A(5);
    strcpy(A[0].naimen, "000");
    strcpy(A[1].naimen, "111");
    strcpy(A[2].naimen, "222");
    strcpy(A[3].naimen, "333");
    strcpy(A[4].naimen, "444");
    for (int i = 0; i < 5; i++) {
        A[i].god_izdan = random(10);
    }
    vuvod(A);
    Quicksort(A, l, r);
    vuvod(A);
    cmp();
    system("pause");
}