java的快速排序怎么写?

最新推荐文章于 2025-09-06 09:33:29 发布

原创最新推荐文章于 2025-09-06 09:33:29 发布 · 27 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言 #数据结构 #排序算法

该代码展示了如何在Java中使用快速排序算法对整数数组进行排序。通过选取中间元素作为基准值(pivot)，并用两个指针i和j来分割数组，最终实现排序的目的。

Java语言中快速排序的代码如下:

public static void quickSort(int[] arr, int low, int high) {
    if (arr == null || arr.length == 0)
        return;

    if (low >= high)
        return;

    int middle = low + (high - low) / 2;
    int pivot = arr[middle];

    int i = low, j = high;
    while (i <= j) {