Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void quickSort(int *numbers, int left, int right){
- pivot = numbers[left];
- l_hold = left;
- r_hold = right;
- while (left < right) {
- while ((numbers[right] >= pivot) && (left < right)) {
- right--;}
- if (left != right) {
- numbers[left] = numbers[right];
- left++;}
- while ((numbers[left] <= pivot) && (left < right)) {
- left++; }
- if (left != right){
- numbers[right] = numbers[left];
- right--;}
- }
- numbers[left] = pivot;
- pivot = left;
- left = l_hold;
- right = r_hold;
- if (left < pivot) {
- quickSort(numbers, left, pivot - 1);}
- if (right > pivot) {
- quickSort(numbers, pivot + 1, right);}
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement