Board logo

標題: 排序 (四) [打印本頁]
作者: 陳曜誌    時間: 2024-8-5 22:51     標題: 排序 (四)

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

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



本帖隱藏的內容需要回復才可以瀏覽
作者: 李昱辰    時間: 2024-8-6 21:06

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     cout<<"原始資料"<<endl;
  6.     cout<<"-------------"<<endl;
  7.     cout<<"姓名\t成績"<<endl;
  8.     cout<<"-------------"<<endl;

  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;

  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. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2