#include<iostream>
using namespace std;
int ans = 0;
void selectsort(int a[], int n) {
for (int i = 0; i < n; i++)
{
int minindex = i;
for (int j = i + 1; j < n; j++) {
if (a[j] < a[minindex])
{
minindex = j;
}
}
if (a[minindex] < a[i])
{
ans++;
swap(a[i], a[minindex]);
}
}
}
int main()
{
int a[] = { 5,4,3,2,1 };
selectsort(a, 5);
for (int i = 0; i < 5; i++)
{
cout << a[i] << " ";
}
cout << endl << "最少交换次数:" << ans << endl;
return 0;
}
选择排序方法
最新推荐文章于 2024-08-30 11:28:00 发布