public class MyQuickSort2 {
public static void main(String[] args) {
//1.从右开始找比基准数小的
//2.从左开始找比基准数大的
//3.交换两个值的位置
//4.红色继续往左找,蓝色继续往右找,直到两个箭头指向同一索引为止
//5.基准数归为
int[] arr = {12,56,2,7,4,66,24,9,15,29,48};
quickSort(arr,0,arr.length-1);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
private static void quickSort(int[] arr, int left, int right) {
if (right<left){
return;
}
int left0 = left;
int right0 = right;
//计算出基准数
int baseNumber = arr[left0];
while (left != right){
//1.从右开始找比基准数小的
while (arr[right] >= baseNumber && right>left){
right--;
}
//2.从左开始找比基准数大的
while (arr[left] <= baseNumber && right>left){
left++;
}
//3.交换两个值的位置
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
//5.基准数归为
int temp = arr[left];
arr[left] = arr[left0];
arr[left0] = temp;
quickSort(arr,left0,left -1 );
quickSort(arr,left+1,right0 );
}
}
快速排序(数组)
最新推荐文章于 2024-09-10 15:28:21 发布