快速排序

关注

原创最新推荐文章于 2026-03-19 00:09:52 发布 389 阅读 AI 写同款· GEO 优化 ›

快速排序及优化方案文章目录快速排序及其优化方案1. 快速排序的流程2. 快速排序的实现时间复杂度计算3. 快速排序优化随机获取基准值进行优化3.2二路快速排序原理：思想：4. 总结 快速排序及其优化方案 1. 快速排序的流程首先设定一个分界值，通过该分界值将数组分成左右两部分。将大于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边，而等于分分界值的部分放在相对中间的部分。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于分界值，相对中间的部分的的数据等于分界值。然后，左边和右边的数据可以独立排序阅读详情

package Sort;

public class QuickSort {
public static void main(String[] args) {
int[] a = { 49, 38, 65, 97, 76, 13, 27, 49 };
quickSort(a, 0, 7);
print(a);
}

// 打印函数
public static void print(int[] numbers) {
for (int i = 0; i < numbers.length; i++) {
System.out.println(numbers[i]);
}
}

// 分治递归
public static void quickSort(int[] numbers, int low, int high) {
if (low < high) {
int middle = getMiddle(numbers, low, high);
quickSort(numbers, low, middle - 1);
quickSort(numbers, middle + 1, high);
}
}

// 一次排序
public static int getMiddle(int[] a, int low, int high) {
int key = a[low];
while (low < high) {
while (low < high && a[high] >= key)
high--;
if (a[high] <= key) {
int tmp = a[high];
a[high] = a[low];
a[low] = tmp;
}
while (low < high && a[low] <= key)
low++;
if (a[low] >= key) {
int tmp = a[low];
a[low] = a[high];
a[high] = tmp;
}
}
return low;
}
}