package com.hncu.myquitesort;
public class MyQuiteSortDemo {
public static void main(String[] args) {
int[] arr = {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};
QuiteSort(arr, 0, arr.length - 1);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
private static void QuiteSort(int arr[], int left, int right) {
if (right<left){
return;
}
int left0 = left;
int right0 = right;
//基准数
int baseNumber = arr[left0];
//当左右指示的地方不一样时
//while中的“=”是为了让基准数归位之前位置不动
while (left != right) {
//右边比基准数大时,接着循环,直到找比基准数到小的为止
while (arr[right] >= baseNumber && right > left) {
right--;
}
//左边比基准数小时,接着找,直到找到比基准数大的为止
while (arr[left] <=baseNumber && right > left) {
left++;
}
//找到后,小的放前面,大的放后面
int temp = arr[right];
arr[right] = arr[left];
arr[left] = temp;
}
//此时循环跳出,代表左右边在同一索引相遇
//基准数归位
int temp = arr[left0];
arr[left0] = arr[left];
arr[left] = temp;
//每次递归确定一个数的位置,先排左边还是右边没有关系,每次都是左边比右边小
QuiteSort(arr,left+1,arr.length-1);
QuiteSort(arr,left0,right-1);
}
}