快速排序

#include<bits/stdc++.h>
using namespace std;
int n;
void mysort(int a[],int l,int r)//自己写的快排 
{
    int mid=a[(l+r)/2];//找中间的数进行2分 
    int i=l,j=r;
    do{
        while(a[i]<mid)
        i++;//找左半部分大于中间数的 
        while(a[j]>mid)
        j--;//找右半部分小于中间数的 
        if(i<=j)
        {
            swap(a[i],a[j]);//换位 
            i++;//左指针右移 
            j--;//右指针左移 
        }
    }
    while(i<=j);
    if(l<j) mysort(a,l,j);
    if(i<r) mysort(a,i,r);
}
int main()
{ 
    int b[1000001];
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>b[i];
   
    mysort(b,1,n);//快排 
    for(int i=1;i<=n;i++)
    cout<<b[i]<<" ";//输出 
    return 0;
}

本质上,运用了二分法以及递归,妙啊。。。

上一篇:Redis学习


下一篇:MySort(选做)