VC++实现选择排序算法简单示例
本文以一个非常简单的实例说明VC++选择排序算法的实现方法,对n个记录进行n-1趟简单选择排序,在无序区中选取最小记录。
具体实现代码如下:
#include<iostream>
usingnamespacestd;
//简单选择排序
voidSelectSort(intr[],intn)
{
inti;
intj;
intindex;
inttemp;
for(i=0;i<n-1;i++)//对n个记录进行n-1趟简单选择排序
{
index=i;
for(j=i+1;j<n;j++)//在无序区中选取最小记录
if(r[j]<r[index])
index=j;
if(index!=i)
{
temp=r[i];
r[i]=r[index];
r[index]=temp;
}
}
for(i=0;i<n;i++)
cout<<r[i]<<"";
cout<<"\n";
}热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话