#include <iostream>
using namespace std;
void SelectSort(int *list, const int n);
int main()
{
int x[] = {1,3,5,7,9,0,2,4,6,8};
SelectSort(x,10);
for(int k = 0; k < 10; k++)
cout << x[k] << " ";
cout << endl;
return 0;
}
void SelectSort(int *list, const int n)
{
// i <n-1
for(int i = 0; i < n; i++)
{
int min = i; // min 就是数组的下标,
for(int j = i + 1; j < n; j++) // i+1是代表的从下一个进行的比较,第一个先定义为最小的,
{
if(list[j] < list[min])
min = j;
}
swap(list[i],list[min]);
}
}
算法:选择排序
最新推荐文章于 2023-09-06 11:46:54 发布