Advertisement
DominikPasiut

Untitled

Jan 27th, 2019
244
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.42 KB | None | 0 0
  1. quickSort(tab[], start, end)
  2.  
  3. if(start < end)
  4. {      
  5.     pivot = tab[start]
  6.     l = start + 1;
  7.     r = end;   
  8.  
  9.         while(true)
  10.             {
  11.             while(tab[l] < pivot && l <= end) l++;
  12.             while(tab[r] >= pivot && r > start) r--;
  13.             if(l < r){swap(tab[l], tab[r]) l++, r--;}
  14.             else break;
  15.         }
  16.         swap(tab[start], tab[r])
  17.         quickSort(tab[], start, r - 1);
  18.         quickSort(tab[], l, end);
  19.     }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement