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";
}