Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- private void sort(int[] arr, int a, int b)
- {
- if (a < b)
- {
- int i = a, j = b;
- int x = arr[(i+j) /2];
- do{
- for (int in : arr) {System.out.print(in + ", ");}
- System.out.print("\tp" + (i+j)/2 +"\ti" + i + "\tj" + j + "\ta" + a + "\tb" + b +"\t\t");
- for (int in = a; in <= b; in++) {System.out.print(arr[in] + ", ");}
- System.out.println();
- while(arr[i] < x) {i++; comps++;}
- comps++;
- while(arr[j] > x) {j--; comps++;}
- comps++;
- if (i<=j)
- {
- swap(arr, i, j);
- i++;
- j--;
- }
- comps++;
- } while(i<j);
- sort (arr, a, j);
- sort (arr, i, b);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement