排序 (四)

陳曜誌

假設班上有五位同學, 其成績資料如下:
string name[5]={"大雄","小叮噹","宜靜","技安","阿福"};
int score[5]={60,80,100,40,75};

試利用選擇排序法, 為成績表加上排名.

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

李昱辰

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     cout<<"原始資料"<<endl;
   
6.     cout<<"-------------"<<endl;
   
7.     cout<<"姓名\t成績"<<endl;
   
8.     cout<<"-------------"<<endl;
   
9. 
   
10.     string name[5]={"大雄","小叮噹","宜靜","技安","阿福"};
    
11.     int score[5]={60,80,100,40,75};
    
12.     for(int i=0;i<5;i++)
    
13.     {
    
14.         cout<<name[i]<<"\t"<<score[i]<<endl;
    
15.     }
    
16.     cout<<"依成績排序後資料"<<endl;
    
17.     cout<<"------------------------"<<endl;
    
18.     cout<<"姓名\t成績\t排名"<<endl;
    
19.     cout<<"------------------------"<<endl;
    
20. 
    
21.     for(int i=0;i<4;i++)
    
22.     {
    
23.         for(int j=i+1;j<5;j++)
    
24.         {
    
25.             if(score[j]>score[i])
    
26.             {
    
27.                 int tmp1=score[j];
    
28.                 score[j]=score[i];
    
29.                 score[i]=tmp1;
    
30.                 string tmp2=name[j];
    
31.                 name[j]=name[i];
    
32.                 name[i]=tmp2;
    
33.             }
    
34.         }
    
35.     }
    
36.     for(int i=0;i<5;i++)
    
37.     {
    
38.         cout<<name[i]<<"\t"<<score[i]<<"\t"<<i+1<<endl;
    
39.     }
    
40. }

複製代碼