哈工大数据结构实验4 查找与排序

就是写个快排，网上抄个代码就行了，如果想深入理解请点这里http://baike.baidu.com/view/19016.htm

#include <iostream>

using namespace std;
void sort(int* a,int x,int y){
    int xx=x,yy=y;
    int k=a[x];
    if (x>=y) return;
    while (xx!=yy){
        while(xx<yy&&a[yy]>=k) yy--;
        a[xx]=a[yy];
        while (xx<yy&&a[xx]<=k) xx++;
        a[yy]=a[xx];
    }
    a[xx]=k;
    sort(a,x,xx-1);
    sort(a,xx+1,y);
}
int main()
{
    int a[100],i=0;;
    while (true){
        cin>>a[i];
        if (a[i]==-1) break;
        i++;
    }
    sort(a,0,i-1);
    for(int j=0;j<i;j++)
        cout<<a[j]<<" ";
    cout<<endl;
    return 0;
}