Advertisement
leomaster

Beauty Quicksort

Mar 10th, 2018
179
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.28 KB | None | 0 0
  1. void quicksort(int l, int u) {
  2.     int i, m;
  3.     if (l >= u) return;
  4.     m = l;
  5.     for (i = l+1; i <= u; i++)
  6.         if (x[i] < x[l])
  7.             swap(++m, i);
  8.     swap(l, m);
  9.     quicksort(l, m-1);
  10.     quicksort(m+1, u);
  11. }
  12.  
  13.  
  14. // https://www.youtube.com/watch?v=QvgYAQzg1z8
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement