手写一波常见排序

好久没看排序相关的了，为了应付面试，复习一下；
简单的写一下 选择排序，冒泡排序，快速排序；

//选择排序
void sort(vector<int>&v,int l,int r)
{
    for(int i=r;i>=l;--i)
    { 
        int ind=0;
        for(int j=0;j<=i;++j)
        {
          if(v[ind]<v[j]){ind=j;};  
        }   
        swap(v[ind],v[i]);
    }
}
//冒泡排序
void sorts(vector<int>&nums,int l,int r)
{
    for(int i=r;i>=l;--i)
    {
        for(int j=0;j<i;++j)
        {
            if(nums[j]>nums[j+1])swap(nums[j],nums[j+1]);
        }
    }
}


int setP(vector<int>&v,int l,int r)//快速排序轴点选择
{
    int ind=l,pivot=v[l];
    while(l<r)
    {
        while(l<r&&v[r]>=pivot)--r;
        while(l<r&&v[l]<=pivot)++l;
        swap(v[l],v[r]);
    }
    swap(v[ind],v[l]);
    return l;
}
//快速排序
void quicksort(vector<int>&v,int l,int r)
{
    if(l>=r)return;
    auto mi=setP(v,l,r);
    quicksort(v,l,mi-1);
    quicksort(v,mi+1,r);
}

int main() {
    vector<int>v{-3,1,34,564554,152,-549,23,23454,567};
    ::quicksort(v,0,v.size()-1);
    
    for(auto c:v)
        cout<<c<<" ";
}