选择排序算法:
#include <iostream>
#include <vector>
using namespace std;
void selectsort(vector<int>& res)
{
int n = res.size(), min;
for (int i = 0; i < n - 1; ++i)
{
min = i;
for (int j = i + 1; j < n; ++j)
{
if (res[j] < res[min])
min = j;
}
if (i != min)
swap(res[i], res[min]);
}
}
int main()
{
int n;
cin >> n;
vector<int> data;
for (int i = 0; i < n; ++i)
{
int a;
cin >> a;
data.push_back(a);
}
cout << "排序:";
for (auto c : data)
cout << c << " ";
return 0;
}
本文深入探讨了选择排序算法的实现细节,通过C++代码展示了如何对整数数组进行排序。该算法通过遍历未排序部分找到最小元素并将其放置到正确位置来工作。
1311

被折叠的 条评论
为什么被折叠?



