void SelectSort(int a[],int n)
{
//每次选择一个最小的值,并移到最前面
for(int i=0;i<n-1;i++)
{
int k=i;
for(int j=i+1;j<n;j++)
if(a[k]>a[j])
k=j;//保存当前值最小的元素的索引值
int tmp=a[i];
a[i]=a[k];
a[k]=tmp;
}
}
C++ 简单选择排序
最新推荐文章于 2024-07-24 19:27:00 发布

void SelectSort(int a[],int n)
{
//每次选择一个最小的值,并移到最前面
for(int i=0;i<n-1;i++)
{
int k=i;
for(int j=i+1;j<n;j++)
if(a[k]>a[j])
k=j;//保存当前值最小的元素的索引值
int tmp=a[i];
a[i]=a[k];
a[k]=tmp;
}
}