选择排序（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 = 0;i < a.size();i++)
    {
        //select
        min = i;
        for (j = i + 1;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 = { 3,4,0,8,0,1 };
    selectSort(a);
    for (auto c : a)
    {
        cout << c<<endl;

    }
    system("pause");
}