面试快排

最新推荐文章于 2024-04-09 22:47:22 发布

hbbdxs

最新推荐文章于 2024-04-09 22:47:22 发布

阅读量429

点赞数

分类专栏：常见算法面试 C++

本文链接：https://blog.youkuaiyun.com/hbbdxs/article/details/40295901

版权

面试同时被 3 个专栏收录

28 篇文章

订阅专栏

C++

5 篇文章

订阅专栏

常见算法

3 篇文章

订阅专栏

int quicksort(vector<int> &v, int left, int right){
        if(left < right){
                int key = v[left];
                int low = left;
                int high = right;
                while(low < high){
                        while(low < high && v[high] > key){
                                high--;
                        }
                        v[low] = v[high];
                        while(low < high && v[low] < key){
                                low++;
                        }
                        v[high] = v[low];
                }
                v[low] = key;
                quicksort(v,left,low-1);
                quicksort(v,low+1,right);
        }
}