C++实现选择排序
程序员文章站
2024-03-16 15:43:10
...
源代码
#include<iostream>
#include <vector>
using namespace std;
void choose_sort(vector<int>& point)
{
int min_num;
int flag = 0;
for (int i = 0; i < point.size(); i++)
{
min_num = point[i];
flag = i;
for (int j = i; j < point.size(); j++)
{
if (point[j] < min_num)
{
min_num = point[j];
flag = j;
}
}
int temp;
temp = point[flag];
point[flag]= point[i];
point[i] = temp;
}
}
int main()
{
vector<int> point = { 9,7,5,3,4,6};
choose_sort(point);
for (int i = 0; i < point.size(); i++)
{
cout << point[i] << endl;
}
system("pause");
return 0;
}
下一篇: 算法题——时间复杂度对比