快速排序-单边循环代码解析

黑涤黯心

已于 2022-09-06 17:57:35 修改

阅读量186

点赞数

文章标签： java 算法数据结构

于 2022-09-06 17:23:50 首次发布

本文链接：https://blog.csdn.net/weixin_46751638/article/details/126724678

版权

本文详细解析了使用单边循环实现快速排序的代码逻辑。通过对数组元素的比较和交换，逐步将基准值放置到正确位置，最终通过递归划分数组实现排序。文中通过实例演示了排序过程，阐述了如何确保每次都能找到一个基准值的正确位置，从而逐步达到整个数组排序的目的。

摘要由CSDN通过智能技术生成

我们先来看代码

ps：本代码处理9个以下元素的数组时，报ArrayIndexOutOfBoundsException数组越界

public static void main(String[] args) {
    int[] array1 = {10,8,7,6,9,4,3,5,2};
    int[] array2 = {6,7,8,9,10,2,3,4,5};
    xier2(array1, 0, array1.length - 1);
    System.out.println("-------------------------------");
    xier2(array2, 0, array1.length - 1);
}

public static int xier1(int[] array, int l, int max){
    int i = l, swap = 0;
        for (int j = l; j < max; j++){
                if(array[j] < array[max]){
                    if (i != j && array[j] != array[i]) {
                        swap = array[j];
                        array[j] = array[i];
                        array[i] = swap;
                    }
                    i++;
                }
        }
    swap = array[i];
    array[i] = array[max];
    array[max] = swap;
    System.out.pr