實驗要求

寫一個快速排序演算法，實現資料的快速排序

思路

隨便網上都能找到快排演算法，然後照抄就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;  
}