排序 (二)

陳曜誌

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

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

陳曜誌

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

李昱辰

1. #include<iostream>
   
2. #include<ctime>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int s[10];
   
7. 
   
8.     srand(time(NULL));
   
9.     for(int i=0;i<10;i++)
   
10.     {
    
11.         s[i]=rand()%20+1;
    
12.         for(int j=0;j<i;j++)
    
13.         {
    
14.             if(s[i]==s[j])
    
15.             {
    
16.                 i--;
    
17.                 break;
    
18.             }
    
19.         }
    
20.     }
    
21. 
    
22.     for(int i=0;i<9;i++)
    
23.     {
    
24.         for(int j=i+1;j<10;j++)
    
25.         {
    
26.             if(s[i]>s[j])
    
27.             {
    
28.             int tmp=s[i];
    
29.                 s[i]=s[j];
    
30.                 s[j]=tmp;
    
31.             }
    
32.         }
    
33.     }
    
34.     cout<<"10個範圍介於1~20之不重複隨機亂數，由小而大依序為:"<<endl;
    
35. 
    
36.     for(int i=0;i<10;i++)
    
37.     {
    
38.         cout<<s[i]<<" ";
    
39.     }
    
40. }

複製代碼