返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
方浩葦發表於 2024-8-3 03:33 | 只看該作者

[隨堂測驗] 排序 (二)

產生10個範圍介於1~20之不重複隨機亂數, 並利用選擇排序法將它們由小而大排列出來.



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

Rank: 1
2#
林少謙發表於 2024-8-3 16:12 | 只看該作者
  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[10];
  10.     for(int i=0; i<=9; i++)
  11.     {
  12.         re:
  13.         a[i]=rand()%38+1;
  14.         for(int j=0; j<i; j++)
  15.         {
  16.             if(a[i]==a[j])
  17.             {
  18.                 goto re;
  19.             }
  20.         }
  21.     }
  22.     cout<<"排序前: ";
  23.     for(int i=0; i<=9; i++)
  24.     {
  25.         cout<<a[i]<<" ";
  26.     }

  28.     for(int i=0; i<=9; i++)
  29.     {
  30.         for(int j=0; j<=9; j++)
  31.         {
  32.             if(a[i]>a[j])
  33.             {
  34.                 x=a[j];
  35.                 a[j]=a[i];
  36.                 a[i]=x;
  37.             }
  38.         }

  40.     }
  41.     cout<<endl<<"排序後: ";
  42.     for(int i=0; i<=9; i++)
  43.     {
  44.         cout<<a[i]<<" ";
  45.     }

  47. }
複製代碼

TOP

Rank: 1
3#
李唯銘發表於 2024-8-10 15:05 | 只看該作者
  1. #include<cstdlib>
  2. #include<iostream>
  3. #include<ctime>
  4. using namespace std;
  5. int main()
  6. {
  7.     srand(time(NULL));
  8.     int n[10], x;
  9.     for(int j=0; j<10; j++)
  10.     {
  11.         n[j]=rand()%20+1;
  12.         for(int k=0; k<j; k++)
  13.         {
  14.             if(n[j]==n[k])
  15.             {
  16.                j--;
  17.                break;
  18.             }
  19.         }
  20.     }
  21.     cout<<"排序前"<<endl;
  22.     for(int j=0; j<10; j++)
  23.     {
  24.         cout<<n[j]<<" ";
  25.     }
  26.     cout<<endl<<endl;
  27.     for(int i=0; i<10; i++)
  28.     {
  29.         for(int j=0; j<10; j++)
  30.         {
  31.             if(n[i]>n[j])
  32.             {
  33.                 x=n[j];
  34.                 n[j]=n[i];
  35.                 n[i]=x;
  36.             }
  37.         }

  39.     }
  40.     cout<<endl<<"排序後: "<<endl;
  41.     for(int i=0; i<10; i++)
  42.     {
  43.         cout<<n[i]<<" ";
  44.     }


  47. }
複製代碼

TOP

Rank: 1
4#
劉奕劭發表於 2024-8-10 16:12 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. #include <ctime>
  4. using namespace std;
  5. int main()
  6. {
  7.     int t;
  8.     srand(time(NULL));
  9.     int a[10];
  10.     for(int k=0;k<=9;k++){
  11.         re:
  12.         a[k]=rand()%21;
  13.          for(int j=0; j<k; j++)
  14.         {
  15.             if(a[k]==a[j])
  16.             {
  17.                 goto re;
  18.             }
  19.         }
  20.     }



  24.     cout<<"排序前: ";
  25.     for(int i=0; i<=5; i++)
  26.     {
  27.         cout<<a[i]<<" ";
  28.     }
  29.     for(int i=0;i<=5;i++){
  30.         for(int j=i+1;j<=5;j++){
  31.             if(a[i]>a[j])
  32.             {
  33.                 t=a[j];
  34.                 a[j]=a[i];
  35.                 a[i]=t;
  36.             }

  38.         }


  41.     }

  43.     cout<<endl<<"排序後: ";
  44.     for(int i=0; i<=5; i++)
  45.     {
  46.         cout<<a[i]<<" ";
  47.     }

  49.     system("pause");

  51.     return 0;

  53. }
複製代碼

TOP

Rank: 1
5#
陳妍蓁發表於 2024-8-10 16:24 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<ctime>
  4. using namespace std;
  5. int main()
  6. {
  7.     int s=0;
  8.     srand(time(NULL));
  9.     int n[10];
  10.     for(int i=0;i<10;i++){
  11.         n[i]=rand()%20+1;
  12.          for(int k=0; k<i; k++)
  13.         {
  14.             if(n[i]==n[k])
  15.             {
  16.                i--;
  17.                break;
  18.             }
  19.         }
  20.     }

  22.     for(int j=0;j<9;j++){
  23.         for(int k=j+1;k<=10;k++){
  24.             if(n[k]<n[j]){
  25.                 s=n[k];
  26.                 n[k]=n[j];
  27.                 n[j]=s;
  28.             }

  30.         }
  31.     }

  33.     cout<<"10個範圍介於1~20之不重複隨機亂數 排序後:";
  34.     for(int i=0;i<=9;i++){
  35.         cout<<n[i]<<" ";
  36.     }

  38.     system("pause");
  39.     return 0;

  41. }
複製代碼

TOP

Rank: 1
6#
洪榮辰發表於 2024-8-11 16:53 | 只看該作者
  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.     cout<<"10個範圍介於1~20之不重複隨機亂數, 由小而大依序為: "<<endl;
  10.     int a[10];
  11.     for(int i=0; i<=9; i++)
  12.     {
  13.         re:
  14.         a[i]=rand()%38+1;
  15.         for(int j=0; j<i; j++)
  16.         {
  17.             if(a[i]==a[j])
  18.                 goto re;
  19.         }
  20.     }
  21.     for(int i=0; i<=9; i++)
  22.     {
  23.         cout<<a[i]<<" ";
  24.     }

  26.     for(int i=0; i<=9; i++)
  27.     {
  28.         for(int j=0; j<=9; j++)
  29.         {
  30.             if(a[i]<a[j])
  31.             {
  32.                 x=a[j];
  33.                 a[j]=a[i];
  34.                 a[i]=x;
  35.             }
  36.         }

  38.     }
  39.     cout<<endl;
  40.     for(int i=0; i<=9; i++)
  41.     {
  42.         cout<<a[i]<<" ";
  43.     }
  44.     cout<<endl;
  45.     system("pause");
  46.     return 0;
  47. }
複製代碼

TOP

返回列表