选择排序

#include
#include
using namespace std;

//选择排序
int main()
{
vector vec = { 10,3,8,4,12,0,3,1,2 };
int len = vec.size();
for (int i = 0; i < len - 1; ++i)
{
int min_index = i;
for (int j = i + 1; j < len; ++j)
if (vec[j] < vec[min_index]) min_index = j;
int temp = vec[i];
vec[i] = vec[min_index];
vec[min_index] = temp;
}
for (auto w : vec)
cout << w << " ";
cout << endl;
return 0;
}

0  1  2  3  3  4  8  10  12

C:\Projects_all\Work_algorithm\Project2\Debug\Project2.exe (进程 1756)已退出，返回代码为: 0。
按任意键关闭此窗口...