算法初探——选择排序

选择排序（Selection Sort）就是通过n-1次关键字之间的比较，从n-i+1个记录中选择出最小的记录，并和第i个记录做交换。
简单来说就是
①从第i个记录向后找一个最小的值
②将找到的记录与第i个记录交换即可
③重复上述步骤直至整个序列排序完成
找不到动态图了郁闷(:зゝ∠)

#include <iostream>#include <vector>#include <algorithm>using namespace std;void selectSort(vector<int> & s);void Show(int x);int main(){    using namespace std;    vector<int> input = { 40, 8, 15, 18, 12 };  //待排序序列    selectSort(input);    for_each(input.begin(), input.end(), Show);    cin.get();    return 0;}void selectSort(vector<int> & s)     //选择排序{    for (int i = 0; i < s.size()-1; i++)      //找第i小的数（0为最小）    {        int min=s[i];                     //先把第i个数暂时作为最小数        int num=0;                        //记录查找到的最小记录的下标        for (int j = i; j <s.size() ; j++)  //从第i个元素开始判断 ①        {                                               if (s[j] <= min)                           {                min = s[j];                num = j;            }        }        s[num] =s[i];                  //交换第i个记录和选择的最小记录        s[i] = min;    }}void Show(int x){    cout << x << " ";}

这里有个小问题需要稍微注意一下
①在“选择”第i小的记录时，已经将第i个元素暂存在min中了，直接从i+1开始比较，这样如果第i个记录就是最小值，则num没有记录对于下标，则还是0（也可将其初值改为i，可以少一次比较）