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 50多岁生日简短祝福语
13 婚礼明星的祝福语简短
14 娶嫂子的祝福语简短
15 姐姐生日祝福语漂亮简短
16 送女士祝福语长辈简短
17 老爸生日暴富祝福语简短
18 师傅退休蛋糕祝福语简短