快速排序的Java实现

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #快速排序

本文深入探讨了快速排序算法的工作原理，通过示例代码详细解释了如何划分序列并递归地排序子序列。关键步骤包括选取基准值，然后通过两个指针在序列中寻找合适的位置，最终达到排序的目的。此外，还介绍了算法的时间复杂度和应用场合。

void quickSort(int[] arr,int L,int R){
        //初始传入参数L=0,R=arr.length-1。
        int left = L,right = R;
        if(left >= right)
            return;
        int key = arr[left];//设定序列最左的元素为基准值
        while(left < right){
        //arr[right]小于基准值时，将right向序列中间移动，直至遇到left或遇到比基准值小的元素，把它赋给arr[left]，并将left向序列中间移动。
            while(left < right && arr[right] >= key)
                right--;
            if(left < right && arr[right] < key){
                arr[left] = arr[right];
                left++;
            }
		//对left进行类似操作
            while(left < right && arr[left] <= key)
                left++;
            if(left < right && arr[left] > key){
                arr[right] = arr[left];
                right--;
            }
        }
        //当left与right重合时，把基准值放到该位置，这个位置就是当前基准值的正确位置。
        arr[left] = key;
        //对基准值两边的序列进行排序。
        quickSort(arr,L,left-1);
        quickSort(arr,right+1,R);
    }