Board logo

標題: [隨堂測驗] 排序 (三) [打印本頁]
作者: 方浩葦    時間: 2024-8-3 03:34     標題: [隨堂測驗] 排序 (三)

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

本帖隱藏的內容需要回復才可以瀏覽
作者: 李唯銘    時間: 2024-8-10 15:47

  1. #include <iostream>
  2. #include <cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x;
  7.     int a[4]={-32,45,5,-67};
  8.     cout<<"排序前: ";
  9.     for(int i=0; i<4; i++)
  10.     {
  11.         cout<<a[i]<<" ";
  12.     }

  14.     for(int i=0; i<4; i++)
  15.     {
  16.         for(int j=0; j<4; j++)
  17.         {
  18.             if(a[i]>a[j])
  19.             {
  20.                 x=a[j];
  21.                 a[j]=a[i];
  22.                 a[i]=x;
  23.             }
  24.         }

  26.     }
  27.     cout<<endl<<"排序後: ";
  28.     for(int i=0; i<4; i++)
  29.     {
  30.         cout<<a[i]<<" ";
  31.     }

  33. }
複製代碼
作者: 劉奕劭    時間: 2024-8-10 16:20

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int t;
  7.     int a[]{-32,45,5,-67};
  8.     cout<<"排序前: ";
  9.     for(int i=0; i<=3; i++)
  10.     {
  11.         cout<<a[i]<<" ";
  12.     }
  13.     for(int i=0;i<=3;i++){
  14.         for(int j=i+1;j<=3;j++){
  15.             if(a[i]<a[j])
  16.             {
  17.                 t=a[j];
  18.                 a[j]=a[i];
  19.                 a[i]=t;
  20.             }

  22.         }


  25.     }

  27.     cout<<endl<<"排序後: ";
  28.     for(int i=0; i<=3; i++)
  29.     {
  30.         cout<<a[i]<<" ";
  31.     }

  33.     system("pause");

  35.     return 0;

  37. }
複製代碼
作者: 林少謙    時間: 2024-8-11 20:47

  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <ctime>
  4. using namespace std;
  5. int main()
  6. {
  7.     int x;
  8.     srand(time(NULL));
  9.     int a[]{-32,45,5,-67};


  12.     cout<<"排序前: ";
  13.     for(int i=0; i<=3; i++)
  14.     {
  15.         cout<<a[i]<<" ";
  16.     }

  18.     for(int i=0; i<=3; i++)
  19.     {
  20.         for(int j=0; j<=3; j++)
  21.         {
  22.             if(a[i]>a[j])
  23.             {
  24.                 x=a[j];
  25.                 a[j]=a[i];
  26.                 a[i]=x;
  27.             }
  28.         }

  30.     }
  31.     cout<<endl<<"排序後: ";
  32.     for(int i=0; i<=3; i++)
  33.     {
  34.         cout<<a[i]<<" ";
  35.     }

  37. }
複製代碼
作者: 洪榮辰    時間: 2024-8-13 23:08

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     int r[4]={-32,45,5,-67};
  8.     cout<<"排列前: ";
  9.     for(int i=0; i<4; i++)
  10.         cout<<r[i]<<" ";
  11.     cout<<endl;
  12.     for(int i=0; i<4; i++)
  13.     {
  14.         for(int j=i+1; j<4; j++)
  15.         {
  16.             if(r[j]>r[i])
  17.             {
  18.                 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.         cout<<r[i]<<" ";
  27.     cout<<endl;
  28.     system("pause");
  29.     return 0;
  30. }
複製代碼
作者: 陳妍蓁    時間: 2024-8-16 22:13

  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<ctime>
  4. using namespace std;
  5. int main()
  6. {
  7.     srand(time(NULL));
  8.     int n[]={-32,45,5,-67};
  9.     int tmp;
  10.     cout<<"排序前:";
  11.     for(int i=0;i<=3;i++)
  12.         cout<<n[i]<<" ";
  13.     for(int i=0;i<3;i++){

  15.         for(int j=i+1;j<3;j++){
  16.             if(n[i]<n[j]){
  17.                 n[i]=tmp;
  18.                 n[i]=n[j];
  19.                 n[j]=n[i];
  20.             }
  21.         }

  23.     }
  24.     cout<<endl<<"排序後:";
  25.     for(int i=0;i<4;i++)
  26.         cout<<n[i]<<" ";
  27.     system("pause");
  28.     return 0;
  29. }
複製代碼




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