选择排序算法

第一步

在数组中，找到最大值，并且记录最大值的下标maxIndex, 然后将最大值与最后一个值交换，即swap(a[maxIndex], a[n-1]);

第二步

在剩下的待排序数列中，重新找到最大值，重复第一步，swap(a[maxIndex, a[n-2]); 循环操

#include<iostream>
#include<vector>
using namespace std;

void Select_Sort(vector<int> &vec)
{
    int index = 0;

    for (int  i = 1; i<vec.size() ;i++) //单纯的控制查找最大值的次数
    {
        index = 0;
        for (int j = 1;j <= vec.size() - i ;j++) //控制比较到什么位置
        {
            if (vec[index] < vec[j]) index = j;
        }
        swap(vec[index],vec[vec.size() - i]);
    }
}

int main()
{
    vector<int> vec = {4,5,3,2,7,9,8};

    Select_Sort(vec);
    for (int i = 0;i < vec.size();i++)
    {
        cout << vec[i] << "  ";
    }
    return 0;
}