排序 (三)

陳曜誌

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

本帖隱藏的內容需要回復才可以瀏覽

陳曜誌

本帖隱藏的內容需要回復才可以瀏覽

李昱辰

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int r[4]={-32,45,5,-67};
   
6.     cout<<"排序前:";
   
7.     for(int i=0;i<4;i++)
   
8.     {
   
9.         cout<<r[i]<<" ";
   
10.     }
    
11.     cout<<endl;
    
12.     for(int i=0;i<3;i++)
    
13.     {
    
14.         for(int j=i+1;j<4;j++)
    
15.         {
    
16.             if(r[j]>r[i])
    
17.             {
    
18.                 int tmp=r[j];
    
19.                     r[j]=r[i];
    
20.                     r[i]=tmp;
    
21.             }
    
22.         }
    
23.     }
    
24.     cout<<"排序後:";
    
25.     for(int i=0;i<4;i++)
    
26.     {
    
27.         cout<<r[i]<<" ";
    
28.     }
    
29.     cout<<endl;
    
30. }

複製代碼