#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void select_sort(vector<int>& nums);
int main()
{
vector<int> ans={0,3,5,2,9,8,6,4,7,1};
select_sort(ans);
for(int elem:ans) cout<<elem<<" ";
cout<<endl;
return 0;
}
void select_sort(vector<int>& ans)
{
for(int i=0;i<ans.size()-1;i++)
{
int min_index=i;
for(int j=i+1;j<ans.size();j++)
{
if(ans[j]<ans[min_index])
{
min_index=j;
}
}
swap(ans[i],ans[min_index]);
}
return;
}
c++实现选择排序Select_sort
最新推荐文章于 2021-03-29 09:44:41 发布