c++快速排序小程序!

#include<iostream>

using namespace std;

int a[10001];

void kp(int s,int e)

{

        int x=a[s],l=s,r=e;

        if(l>=r)return ;

        while(l<r)

        {

            while(a[r]>=x)r--;

            a[l]=a[r];

            while(a[l]<=x)l++;

            a[r]=a[l];

        }

    a[r]=x;

    kp(s,r-1);

    kp(r+1,e);

}

int main(int argc,int **argv)

{

        int i,n;
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }
        qs(0,n-1);
        for(i=0;i<n;i++)
        {
            cout <<a[i]<<" ";
        }
        cout <<endl;   

return 0;

}

你可能感兴趣的:(快速排序)