void quick_sort(vector<int> array, int l, int r) { if (l < r) { int i = adjust_array(array, l, r); print_sort(array); quick_sort(array, l, i - 1); quick_sort(array, i + 1, r); } }
void qksort(int array[], int i, int j) { if(i < j) { int mid = adjust_array(array, i, j); qksort(array, i, mid-1); qksort(array, mid+1, j); //adjust_array(array, i, mid-1); //adjust_array(array, mid+1, j); } }
int random_adjust_array(vector<int> &array, int l, int r) { srand(time(NULL)); int i = rand() % (r-l+1) + l; int x; x= array[i]; cout << x << " | "; array[i] = array[l]; array[l] = x; return adjust_array(array, l, r); }