java:快速排序

Posted 2021-02-02 天道酬勤

import java.util.Arrays;

public class testQuicksort {
public static void main(String[] args) {
int[] arr = { 12, 35, 56, 678, 2322, 561 };
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
}

public static void quickSort(int[] arr, int start, int end) {
// 开始排序位置小于数组结尾位置
if (start < end) {
// 将数组的第零个数作为基准数
int stard = arr[start];
int low = start;
int high = end;
//循环分别找到比标准数大和小的数
while (low < high) {
// 右边的数比基准数大
while (low < high && stard <= arr[high]) {
high--;
}
//（右边的数比基准数小）使用右边的数替换左边的数
arr[low] = arr[high];
// 左边的数比基准数小
while (low < high && arr[low] <= stard) {
low++;
}
//（左边的数比基准数大）使左边的数替换右边的数
arr[high] = arr[low];
}
//重合时将基准值赋给低（高）位的位置的元素
arr[low] = stard;
quickSort(arr, start, low);
quickSort(arr, low + 1, end);
}
}
}