选择排序（C++）

选择排序（C++）

选择排序：

　　选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

　　3,4,0,8,0,1

　　3,4,0,8,0,1：首先在未排序中找到最小值0（第一个）

　　0,4,3,8,0,1：[3],[0]交换，此时第一个位置已经排好

　　0,4,3,8,0,1：再从未排序中找到最小值0

　　0,0,3,8,4,1：[4],[0]交换，第二位置已经排好

　　.

　　.                     以此类推

　　.

　　0,0,1,3,4,8：最后结果

代码实现:

 #include<iostream>
 #include<vector>

 using namespace std;

 //选择排序
 template<typename Comparable>
 void selectSort(vector<Comparable>&a)
 {
     int j;
     int min;
     Comparable temp;
     for (int i = ;i < a.size();i++)
     {
         //select
         min = i;
         for (j = i + ;j < a.size();j++)
         {
             if (a[j] < a[min])
             {
                 min = j;
             }
         }

         //swap
         if (min != i)
         {
             temp = a[i];
             a[i] = a[min];
             a[min] = temp;
         }

     }
 }

 int main()
 {
     vector<int> a = { ,,,,, };
     selectSort(a);
     for (auto c : a)
     {
         cout << c<<endl;

     }
     system("pause");
 }