Advertisement
kaburen

Quick

Jan 28th, 2019
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.49 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)
  12.                     l++;
  13.             while(tab[r] >= pivot && r > start)
  14.                     r--;
  15.             if(l < r)
  16.                 {   swap(tab[l], tab[r]);
  17.                     l++;
  18.                     r--;
  19.                 }
  20.             else break;
  21.          }
  22.         swap(tab[start], tab[r]);
  23.         quickSort(tab[], start, r - 1);
  24.         quickSort(tab[], l, end);
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement