返回列表 發帖

[作業] 排序 (四)

本帖最後由 tonyh 於 2014-6-14 16:33 編輯

假設班上有五位同學, 其成績表格如下,
試利用氣泡排序法, 為成績表加上排名,
執行畫面如下.

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     string tmp2;
  8.     string name[5]={"大雄","小叮噹","宜靜","技安","阿福"};
  9.     int score[5]={60,80,100,40,75};
  10.     cout<<"原始資料"<<endl;
  11.     cout<<"-------------"<<endl;
  12.     cout<<"姓名\t成績"<<endl;
  13.     cout<<"-------------"<<endl;
  14.     for(int i=0; i<5; i++)
  15.         cout<<name[i]<<"\t"<<score[i]<<endl;
  16.     cout<<endl;
  17.     for(int i=0; i<4; i++)
  18.     {
  19.         for(int j=i+1; j<5; j++)
  20.         {
  21.              if(score[j]>score[i])
  22.              {
  23.                   tmp=score[i];
  24.                   score[i]=score[j];
  25.                   score[j]=tmp;
  26.                   tmp2=name[i];
  27.                   name[i]=name[j];
  28.                   name[j]=tmp2;
  29.              }
  30.         }
  31.     }
  32.     cout<<"依成績排序後資料"<<endl;
  33.     cout<<"---------------------"<<endl;
  34.     cout<<"姓名\t成績\t排名"<<endl;
  35.     cout<<"---------------------"<<endl;
  36.     for(int i=0; i<5; i++)
  37.         cout<<name[i]<<"\t"<<score[i]<<"\t"<<i+1<<endl;               
  38.     cout<<endl;
  39.     system("pause");     
  40.     return 0;   
  41. }
複製代碼
附件: 您需要登錄才可以下載或查看附件。沒有帳號?註冊

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表