Advertisement
Guest User

quickfuck

a guest
Apr 21st, 2014
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.39 KB | None | 0 0
  1. void quicksort(int *a, int l, int r)
  2. {
  3. int begin = l, end = r;
  4. int pivot = (r-l)/2;
  5. int pVal = a[pivot];
  6. if(end-begin > 1)
  7. {
  8. while(l <= r)
  9. {
  10. while(a[l] < pVal)
  11. l++;
  12.  
  13. while(a[r] > pVal)
  14. r--;
  15.  
  16. if(l <= r)
  17. {
  18. int temp = a[l];
  19. a[l] = a[r];
  20. a[r] = temp;
  21. l++;
  22. r--;
  23. }
  24. }
  25. quicksort(a, begin, l);
  26. quicksort(a, l, end);
  27. }
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement