#include<iostream>
using namespace std;
template<class T>
void SelectSort(T* array,int n)
{
for (int i = 0; i < n; i++)
{
int k = i;
for (int j = i; j < n; j++)//找到待排序元素最小值
{
if (array[k] > array[j])
{
k = j;
}
}
swap(array[i], array[k]);//将找到的最小值放在已排序元素后边
}
}
int main()
{
cout << "请输入一个五个元素的待排序数组" << endl;
int c[5];
for (int i = 0; i < 5; i++)
{
cin >> c[i];
}
cout << endl;
SelectSort(c, 5);
cout << "排序完成后的数组为:" << endl;
for (int i = 0; i < 5; i++)
{
cout<< c[i]<<' ';
}
cout << endl;
system("pause");
return 0;
}
c++之简单选择排序
最新推荐文章于 2023-05-12 17:37:20 发布