快排-Java

最新推荐文章于 2024-09-13 18:04:43 发布

open_the_windows

最新推荐文章于 2024-09-13 18:04:43 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏：算法随笔文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/open_the_windows/article/details/120437629

算法随笔专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程及注意事项。重点讨论了选择最左侧元素作为基准值时的特殊情况处理，通过具体代码示例展示了如何避免遍历过程中可能出现的问题。

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

快排中需要注意一点是，当选择最左边的值作为pivot时，向比较高位，j–。因为最后有次交换i位置，可能i直接就遍历到i==j。此时交换就产生了问题。

public class quickSort {
    public static void main(String[] args) {
        int [] ints = new int[]{3,2,4,1,5,8,6,7,10,15,14,12,13};
        quickSort(ints, 0, ints.length-1);
        for(int ss:ints){
            System.out.println(ss);
        }
    }
    static void quickSort(int[] input, int left, int right){
        if(left>=right){
            return ;
        }
        int i = left;
        int j = right;
        int start = input[left];
        while(i<j){
            while(input[j]>=start&&i<j){
                j--;
            }
            while(input[i]<=start&&i<j){
                i++;
            }

            if(i<j){
                int tmp = input[i];
                input[i] = input[j];
                input[j] = tmp;
            }
        }
        input[left]=input[i];
        input[i]=start;
        quickSort(input, left, i-1);
        quickSort(input, i+1,right);
    }
}