快速排序思想

最新推荐文章于 2025-11-24 17:02:03 发布

原创最新推荐文章于 2025-11-24 17:02:03 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

给定一个数组nums，选定两个指针left跟right，开始让nums[left]为中间变量，设temp = nums[left]，当left < right时，如果nums[right] < temp，则nums[left] = nums[right]，否则nums[right] = nums[left]，直到 left >= right, 将此时的nums[left] = temp，然后递归遍历。

代码如下：

void qSort(int[] arr,int s,int e){
        int l = s, r = e;
        if(l < r){
            int temp = arr[l];
            while(l < r){
                while(l < r && arr[r] >= temp) r--;
                if(l < r) arr[l] = arr[r];
                while(l < r && arr[l] < temp) l++;
                if(l < r) arr[r] = arr[l];
            }
            arr[l] = temp;
            qSort(arr,s,l);
            qSort(arr,l + 1, e);
        }
    }