快速排序算法 java实现

快速排序算法的思想

代码实现思路

由于左迭代与右迭代的思想与上述相差无几，且画不下了，所以就不在这里赘述了。

代码实现

public class QuickSort {
    public static void main(String[] args){
        int[] ints = new int[]{1,78,45,1654,45,542316,454,45,2};
        sort(ints,0,ints.length -1);
        System.out.println(Arrays.toString(ints));
    }
    public static void sort(int[] arr,int left,int right){
        if (left < right) {
            int temp = arr[left];
            int l = left;
            int r = right;
            while (l < r){
                //大于temp忽略，小于等于的话赋值
                //l < r是为了防止指针超出索引
                while(arr[r] > temp && l < r){
                    r--;
                }
                if (arr[r] <= temp){
                    arr[l] = arr[r];
                }
                //小于等于temp忽略，大于的话赋值
                while (arr[l] <= temp && l < r){
                    l++;
                }
                if (arr[l] > temp){
                    arr[r] = arr[l];
                }
                if (l == r){
                    arr[l] = temp;
                }
            }
            sort(arr,left,r - 1);
            sort(arr,l + 1,right);
        }
    }
}

本人在本次的学习中，有阅读的文章及视频
看不懂可以看这里，我主要是在这里学习的
B站上韩顺平的讲解，算法很繁琐，没有本文讲的简洁