快速排序

#include <iostream>
#include <cstring>
using namespace std;

void kp(int,int);
int a[10]={10,9,8,7,6,5,4,3,2,1};

int main()
{
    int k = 0,n;
    n=sizeof(a)/sizeof(a[0])-1;
    
    kp(k,n);
    
    for(int i=0;i<n+1;i++)
        cout<<a[i]<<" ";
    
    return 0;
}

void kp(int l,int r)
{
    int i=l,j=r;
    int mid=a[(l+r)/2];
    int tmp;
    do
    {
        while(a[i]<mid)
            i++;
        while(a[j]>mid)
            j--;
        if(i<=j)
        {
            tmp=a[i];
            a[i]=a[j];
            a[j]=tmp;
            i++;
            j--;
        }
    }
    while(i<=j);
    
    if(l<j)
        kp(l,j);
    if(i<r)
        kp(i,r);
}