排序 (一)

鄭繼威

利用選擇排序法, 將任意6個整數, 由小而大排列出來.

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int tmp;
   
7.     int n[]={12,57,-6,-32,0,23};
   
8.    
   
9.     cout<<"排序前: ";
   
10.     for(int i=0; i<6; i++)
    
11.     {
    
12.         cout<<n[i]<<" ";
    
13.     }
    
14.         cout<<endl;
    
15.        
    
16.     //開始排序
    
17.     for(int i=0; i<5; i++)
    
18.     {
    
19.         for(int j=i+1; j<6; j++)
    
20.         {
    
21.             //倆倆(i,j)比較
    
22.             //右邊小於左邊就交換->換到最後最左邊會最小
    
23.             if(n[j]<n[i])
    
24.             {
    
25.                 //兩數交換
    
26.                 tmp=n[j];
    
27.                 n[j]=n[i];
    
28.                 n[i]=tmp;
    
29.             }
    
30.         }   
    
31.     }
    
32.    
    
33.     cout<<"排序後: ";
    
34.     for(int i=0; i<6; i++)
    
35.     {
    
36.             cout<<n[i]<<" ";
    
37.     }
    
38.         cout<<endl;
    
39.        
    
40.     system("pause");
    
41.     return 0;
    
42. }

複製代碼