[C++] 快速排序法

whitefox

練習排序法中的快速排序法

1. #include <iOStream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int a[101], n;
   
6. 
   
7. void quicksort(int left, int right){
   
8.         int i, j , t, temp, x;
   
9.         if(left>right)
   
10.                 return;
    
11.        
    
12.         temp=a[left];
    
13.         i=left;
    
14.         j=right;
    
15.         while(i!=j){
    
16.                 while (a[j]>=temp && i<j)
    
17.                         j--;
    
18.                 while (a[i]<=temp && i<j)
    
19.                         i++;
    
20.                
    
21.                 if(i<j){
    
22.                         t=a[i];
    
23.                         a[i]=a[j];
    
24.                         a[j]=t;
    
25.                 }
    
26.         }
    
27.        
    
28.         a[left]=a[i];
    
29.         a[i]=temp;
    
30.        
    
31.         for (x=1;x<=n;x++)
    
32.                 cout<<a[x]<<" ";
    
33.        
    
34.         cout<<"("<<temp<<")"<<endl;
    
35.        
    
36.         quicksort(left, i-1);
    
37.         quicksort(i+1, right);
    
38. }
    
39. 
    
40. int main(){
    
41.         int i, j, t;
    
42.        
    
43.         cin>>n;
    
44.         for (i=1;i<=n;i++)
    
45.                 cin>>a[i];
    
46.        
    
47.         quicksort(1, n);
    
48.        
    
49.         for (i=1;i<=n;i++)
    
50.                 cout<<a[i]<<" ";
    
51.        
    
52.         cout<<endl;
    
53.        
    
54.         system("PAUSE");
    
55.         return 0;
    
56. }

複製代碼