JAVA对快速排序的实现，简单易懂

最新推荐文章于 2021-08-20 21:33:30 发布

原创最新推荐文章于 2021-08-20 21:33:30 发布 · 613 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #快速排序

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用Java实现的快速排序算法。通过递归的方式对数组进行排序，并详细展示了基准元素的选择及交换过程。最终实现了对整数数组的有效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* Title: QSort
* Description:
* @author zoulux
* @date 2015年11月11日下午12:20:55*/

import java.util.Arrays;

public class Sort {

public static void main(String[] args) {
    int[] arr = { 49, 38, 65, 97, 76, 13, 27, 12, 11, 11 };
    quickSort(arr, 0, arr.length - 1);
    System.out.println(Arrays.toString(arr));
}

private static void quickSort(int[] arr, int low, int hight) {
    int i = low;
    int j = hight;

    if (i > j) {
        return;
    }
    // 基准元素
    int key = arr[low];

    while (true) {
        /*
         * j往前走
         */
        while (j > i) {
            if (arr[j] < key) {
                // 交换
                swap(arr, i, j);
                break;
            } else {
                j--;
            }
        }

        /*
         * i往后走
         */
        while (i < j) {
            if (arr[i] > key) {
                // 交换
                swap(arr, i, j);
                break;
            } else {
                i++;
            }
        }
        if (i == j) {
            break;
        }

    }
    quickSort(arr, low, i - 1);
    quickSort(arr, i + 1, hight);

}

private static void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

}