快速排序算法

快速排序算法,第1张

面试复习的时候遇到了快速排序算法,想着手动实现一遍,但是在实现的过程中也遇到了很多问题。

    1.quicksort中只有l

    2.最左端点应设置为l,这样才能把较小的换到右侧去,否则会重复赋值

    3.v[j]==pivot时也应该继续移动坐标,所以while判断需要注意

#include
#include
using namespace std;
//实现快速排序
void quicksort(vector &v,int l,int r){ 
    /*实现中遇到的问题:
    1.quicksort中只有li&&v[j]>=pivot) j--;
        v[i]=v[j];
        while(i v={3,1,1,-4,3,89,4};
    quicksort(v,0,v.size()-1);
    for(int i=0;i

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/2991786.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-23
下一篇 2022-09-23

发表评论

登录后才能评论

评论列表(0条)