選擇排序

歐柏罕

選擇排序法(Selection Sort)是排序演算法的一種，也是一種簡單容易理解的演算法，其概念是反覆從未排序的數列中取出最小的元素，加入到另一個的數列，結果即為已排序的數列。運算流程如下：

1.從未排序的數列中找到最小的元素。
2.將此元素取出並加入到已排序數列最後。
3.重複以上動作直到未排序數列全部處理完成。
流程示意圖：



然而實作上通常不使用額外的數列來儲存已排序的部分，而使用原地(In-place)的方式來完成，數列的左半部表示已排序部分，右半部表示未排序部分，不另外使用數列。從未排序部分找到最小的元素，利用交換的方式將元素放置已排序部分的尾端。運算流程如下：

1.從未排序的數列中找到最小的元素。
2.將此元素與已排序部分的尾端元素進行交換。
3.重複以上動作直到未排序數列全部處理完成。
流程示意圖：

巫沛庭

#include<iostream>
#include<cstdlib>  
using namespace std;
int main()
{
     int num;
     int n[]={1,89,26,18,8,38};
     cout<<"排列前:";
     for(int i=1;i<6;i++)
          cout<<n[i]<<"  ";
     cout<<endl;
     
     for(int i=1;i<6;i++)
     {
       for(int j=i+1;j<6;j++)
       {
          if(n[j]<n[i])
          {
            num=n[j];
            n[j]=n[i];
            n[i]=num;           
          }   
       }      
     }
     
     cout<<"排列後:";
     for(int i=1;i<6;i++)
          cout<<n[i]<<"  ";
     cout<<endl;
   
    system("pause");
    return 0;
      
}

張閎鈞

1. #include<iostream>  
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6. int a;
   
7. int n[]={12,57,-6,-32,0,23};
   
8. cout<<"牌前";
   
9. for(int i=0;i<6;i++)
   
10. cout<<n[i]<<" ";
    
11. cout<<endl;
    
12. 
    
13. 
    
14. for(int i=0;i<6;i++)
    
15. {
    
16. for(int j=i+1;j<6;j++)
    
17. {
    
18.     if(n[j]<n[i])   
    
19.     {
    
20.     a=n[j];
    
21.     n[j]=n[i];
    
22.     n[i]=a      ;      
    
23.     }
    
24. }        
    
25. }
    
26. 
    
27. 
    
28. 
    
29. 
    
30. cout<<"牌後";
    
31. for(int i=0;i<6;i++)
    
32. cout<<n[i]<<" ";
    
33. cout<<endl;
    
34.     system("pause");
    
35.     return 0;   
    
36. }

複製代碼