[隨堂測驗] 排序 (二)

李泳霖

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

1. #include<iostream>   
   
2. #include<cstdlib>   
   
3. using namespace std;  
   
4. int main()    //主函式
   
5. {
   
6.     srand(time(NULL));
   
7.     int n[10];
   
8.     for(int i=0;i<=9;i++)
   
9.     {
   
10.         n[i]=rand()%21+1;   
    
11.         for(int j=0;j<i;j++)
    
12.         {
    
13.             if(n[i]==n[j])
    
14.             {
    
15.                 i--;
    
16.                 break;
    
17.             }
    
18.         }
    
19.         
    
20.     }
    
21.     cout<<"排序前："<<endl;
    
22.     for(int i=0;i<=9;i++)
    
23.     cout<<n[i]<<" ";
    
24.     system("pause");      
    
25.     return 0;              
    
26. }

複製代碼