返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
歐柏罕發表於 2017-12-5 17:42 | 只看該作者

選擇排序

本帖最後由 歐柏罕 於 2017-12-5 17:46 編輯

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

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



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

1.從未排序的數列中找到最小的元素。
2.將此元素與已排序部分的尾端元素進行交換。
3.重複以上動作直到未排序數列全部處理完成。
流程示意圖：
附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
收藏 分享

Rank: 1
2#
巫沛庭發表於 2017-12-5 18:31 | 只看該作者
#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;
      
}

TOP

Rank: 1
3#
張閎鈞發表於 2017-12-5 18:32 | 只看該作者
  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;


  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. }




  30. cout<<"牌後";
  31. for(int i=0;i<6;i++)
  32. cout<<n[i]<<" ";
  33. cout<<endl;
  34.     system("pause");
  35.     return 0;   
  36. }
複製代碼

TOP

返回列表