Advertisement
Guest User

Untitled

a guest
May 23rd, 2015
210
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.29 KB | None | 0 0
  1. void quicksort(int *tab, int p, int k)
  2. {
  3. int pivot, i = p, j = p;
  4. pivot = (p + k) / 2;
  5. swap(tab, k, pivot);
  6. while (i < k)
  7. {
  8. if (tab[i] < tab[k])
  9. swap(tab, i, j++);
  10. i++;
  11. }
  12. swap(tab, j, k);
  13. if(p < j - 1)quicksort(tab, p, j - 1);
  14. if(j + 1 < k)quicksort(tab, j + 1, k);
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement