Board logo

標題: [隨堂測驗] 排序 (二) [打印本頁]
作者: 方浩葦    時間: 2024-8-17 11:42     標題: [隨堂測驗] 排序 (二)

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



本帖隱藏的內容需要回復才可以瀏覽
作者: 邱博宥    時間: 2024-8-31 19:00

  1. #include<iostream>
  2. #include<ctime>
  3. using namespace std;
  4. int main()
  5. {
  6. srand(time(NULL));
  7. int t,a[10];
  8. for(int v=0;v<=9;v++)
  9. {
  10.     a[v]=rand()%20+1;
  11.     for(int o=0;o<v;o++)
  12.     {
  13.         if(a[v]==a[o])
  14.         {
  15.             v--;
  16.             break;
  17.         }
  18.     }
  19. }
  20. cout<<"排序前:";
  21. for(int v=0;v<10;v++)
  22.     cout<<a[v]<<" ";
  23. cout<<endl;
  24. for(int b=0;b<=9;b++)
  25. {
  26.     for(int c=b+1;c<=9;c++)
  27.     if(a[b]>a[c])
  28.     {
  29.        t=a[b] ;
  30.        a[b]=a[c];
  31.        a[c]=t;
  32.     }
  33. }
  34. cout<<"排序後:";
  35. for(int v=0;v<10;v++)
  36.     cout<<a[v]<<" ";
  37.     return 0;
  38. }
複製代碼
作者: 鄭豊翰    時間: 2024-9-21 10:55

  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<ctime>
  4. using namespace std;
  5. int main()
  6. {
  7.         srand(time(NULL));
  8.     int n[10];
  9.     for(int j=0; j<10; j++)
  10.     {
  11.         n[j]=rand()%21;
  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 << "排序前: ";
  22.     for (int g = 0; g < 10; g++) {
  23.         cout << n[g] << " ";
  24.     }
  25.     cout << endl;
  26.     for (int i = 0; i < 10; i++) {
  27.         for (int j = 0; j < 9 - i; j++) {
  28.             if (n[j] > n[j + 1]) {
  29.                 int temp = n[j];
  30.                 n[j] = n[j + 1];
  31.                 n[j + 1] = temp;
  32.             }
  33.         }
  34.     }
  35.     cout << "排序後: ";
  36.     for (int g = 0; g < 10; g++) {
  37.         cout << n[g] << " ";
  38.     }
  39.     cout << endl;
  40.     return 0;
  41. }
複製代碼




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