Advertisement
Sim0o0na

Untitled

Jan 10th, 2017
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. public static void QuickSort(int[] numbers, int left, int right)
  2. {
  3. int i = left;
  4. int j = right;
  5.  
  6. int pivot = numbers[(left + right) / 2];
  7. while (true) {
  8. while (data[i] < pivot){
  9. i++;
  10. }
  11. while (pivot < data[j]){
  12. j--;
  13. }
  14. while (i <= j) {
  15. int temp = numbers[i];
  16. numbers[i] = numbers[j];
  17. numbers[j] = temp;
  18. i++;
  19. j--;
  20. }
  21. if (i > j){
  22. break;
  23. }
  24. }
  25. if (l < j){
  26. QuickSort(numbers, l, j);
  27. }
  28. if (i < r){
  29. QuickSort(numbers, i, r);
  30. }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement