Advertisement
Guest User

Untitled

a guest
Jan 18th, 2018
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.59 KB | None | 0 0
  1. void quickSort(int *numbers, int left, int right){
  2. pivot = numbers[left];
  3. l_hold = left;
  4. r_hold = right;
  5. while (left < right) {
  6. while ((numbers[right] >= pivot) && (left < right)) {
  7. right--;}
  8. if (left != right) {
  9. numbers[left] = numbers[right];
  10. left++;}
  11.  while ((numbers[left] <= pivot) && (left < right)) {
  12. left++; }
  13.  if (left != right){
  14. numbers[right] = numbers[left];
  15. right--;}
  16. }
  17. numbers[left] = pivot;
  18. pivot = left;
  19. left = l_hold;
  20. right = r_hold;
  21. if (left < pivot) {
  22. quickSort(numbers, left, pivot - 1);}
  23.  if (right > pivot) {
  24. quickSort(numbers, pivot + 1, right);}
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement