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 入住酒店文案祝福语简短