/*
选择排序
*/
#include <iostream>
using namespace std;
void SelectSort(int a[],int n)
{
int i,j,index,k;
for(i=0;i<n-1;i++) //进行n-1次排序
{
index=i;
for(j=i+1;j<n;j++) //在无序区选择最小元素
{
if(a[j]<a[index])
index=j;
}
if(index!=i)
{
k=a[i];
a[i]=a[index];
a[index]=k;
}
}
for(i=0;i<n;i++)
{
cout<<a[i]<<"\t";
}
cout<<endl;
}
int main()
{
int a[9]={23,545,32,65,12,76,32,0,21};
SelectSort(a, 9);
return 0;
}
C++ 数据结构——选择排序
最新推荐文章于 2024-07-11 13:09:44 发布