C语言之选择排序法（1）

找出最大的一个元素，和末尾的元素交换，然后再从头开始，查找第1 个到第N-1 个元素中最大的一个，和第N-1 个元素交换……其实差不多就是冒泡法的思想，但整个过程中需要移动的元素比冒泡法要少，因此性能是比冒泡法优秀的。

算法实现代码：

#include "stdafx.h"

//选择排序法
void Select_Sort(int *a,int len)
{
int i,j,k,temp;
for(i=len-1;i>=0&&i<len;i--)
{
temp=*(a+i);   //从末尾开始依次存放，最开始默认的是最后一个值
for(j=0;j<i+1;j++) 
{
if(temp<*(a+j)) //判断temp和之前的所有值进行比较 temp小的话就换位
{
temp=*(a+j);
*(a+j)=*(a+i);
}
*(a+i)=temp;//当temp存的值为最大时，依次从末尾开始存放
}
}
}

int _tmain(int argc, _TCHAR* argv[])
{
int a[]={12,3,23,4,54,21,65,23,32,55};
int len=sizeof(a)/sizeof(int);
int i;

for(i=0;i<len;i++)
printf("%d\t",a[i]);

Select_Sort(a,len);

for(i=0;i<len;i++)
printf("%d\t",a[i]);

return 0;
}