NC140 排序（快速排序）

最新推荐文章于 2024-02-02 11:32:34 发布

bijingrui

最新推荐文章于 2024-02-02 11:32:34 发布

阅读量184

点赞数

分类专栏：机试/算法/数据结构C++

本文链接：https://blog.csdn.net/bijingrui/article/details/119521352

版权

快速排序算法 C++ 排序递归

关键词由CSDN通过智能技术生成

机试/算法/数据结构C++ 专栏收录该内容

117 篇文章 4 订阅

订阅专栏

https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896?tpId=117&&tqId=37851&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

快速排序

class Solution {
public:
    
    void quick_sort(vector<int>& arr,int left,int right){
        if (left > right){
            return;
        }
        int i = left;
        int j = right;
        
        int pivot = arr[left];
        while (i != j){
            
            while (arr[j] >= pivot && j > i){
                j --;
            }
            arr[i] = arr[j];
            
            while(arr[i] <= pivot && i < j){
                i++;
            }
            arr[j] = arr[i];
        
        }
        arr[i] = pivot;
        
        quick_sort(arr, left, i -1);
        quick_sort(arr, i + 1, right);
    }
    vector<int> MySort(vector<int>& arr) {
        quick_sort(arr, 0, arr.size()-1);
        return arr;
    }
};