[作業] 排序 (二)

葉桔良

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

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];
   
9.     for(int j=0; j<10; j++)
   
10.     {
    
11.         n[j]=rand()%20+1;  //1~38
    
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<<"10個範圍介於1~20之不重複隨機亂數, 由小而大依序為: ";
    
22.     for(int j=0; j<10; j++)
    
23.     {
    
24.         cout<<n[j]<<" ";
    
25.     }  
    
26.     cout<<endl<<endl;  
    
27.     system("pause");
    
28.     return 0;   
    
29. }

複製代碼