[隨堂測驗] 排序 (三)

陳品肇

利用氣泡排序法, 將陣列中的成員由大而小依序排列.
排列前: r[4]={-32,45,5,-67}
排列後: r[4]={45,5,-32,-67}

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int tmp;
   
7.     int n[4]={-32,45,5,-67};
   
8.     cout<<"排序前: ";
   
9.     for(int i=0; i<4; i++)
   
10.         cout<<n[i]<<" ";
    
11.     for(int i=3; i>0; i--)
    
12.     {
    
13.         for(int j=i-1; j>=0; j--) //我把陣列後的數值與當前去做比較
    
14.         {
    
15.             if(n[j]<n[i])
    
16.             {
    
17.                 tmp=n[i];
    
18.                 n[i]=n[j];
    
19.                 n[j]=tmp;
    
20.             }
    
21.         }
    
22.     }
    
23.     cout<<endl;
    
24.     cout<<"排序後: ";
    
25.     for(int i=0; i<4; i++)
    
26.         cout<<n[i]<<" ";
    
27.     cout<<endl;
    
28.     system("pause");
    
29.     return 0;   
    
30. }

複製代碼