哈工大数据结构与算法实验4

实验要求

写一个快速排序算法，实现数据的快速排序

思路

随便网上都能找到快排算法，然后照抄就ok。。。当然理解快排是必要的，只是快排不是很好理解，详情请百度

#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;  
}