Advertisement
DominikPasiut

Untitled

Jan 27th, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.85 KB | None | 0 0
  1. void quicksort(double* array, int first, int last)
  2. {
  3.     int left, right, pivot;
  4.     double temp;
  5.  
  6.     if(first < last){
  7.         pivot = first;
  8.         left = first;
  9.         right = last;
  10.  
  11.         while(left < right){
  12.             while(array[left] < array[pivot] && left <= last)
  13.                 left++;
  14.             while(array[right] >= array[pivot] && right > first)
  15.                 right--;
  16.             if(left < right){
  17.                 temp = array[left];
  18.                 array[left] = array[right];
  19.                 array[right] = temp;
  20.                 /*Jędryka tu dodał left++; right--; Zobacz co się stanie jak tak zrobisz*/
  21.             }
  22.         }
  23.  
  24.         temp = array[pivot];
  25.         array[pivot] = array[right];
  26.         array[right] = temp;
  27.         quicksort(array, first, right - 1);
  28.         quicksort(array, right + 1, last);
  29.  
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement