1.快速排序

 1 #include<iostream>
 2 using namespace std;
 3 int a[10]={5,3,8,1,2,10,7,9,4,6};
 4 void quickSort(int left,int right){
 5     if(left>right)return;
 6     int temp=a[left],i=left,j=right,t;
 7     while(i!=j){
 8         while(a[j]>=temp&&i<j)
 9             j--;
10         while(a[i]<=temp&&i<j)
11             i++;        
12         if(i<j){
13             t=a[i];
14             a[i]=a[j];
15             a[j]=t;
16         }
17     }
18     
19     a[left]=a[i];
20     a[i]=temp;
21     quickSort(left,i-1);
22     quickSort(i+1,right);
23     return ;
24 }
25 int main(){
26     quickSort(0,9);
27     for(int i=0;i<10;i++){
28         cout<<a[i]<<endl;
29     }
30     return 0;
31 }