1、暂定第一个元素为最小元素,往后遍历,逐个与最小元素进行比较,如发现有更小者,与先前的最小元素交换位置。达到更新最小元素的目的。
2、一趟遍历完成后,能确保第一个元素为最小元素,然后从第二个元素开始遍历。
3、在新的一轮排序中重复第1、2步骤,直到范围不能缩小为止,排序完成。
/* 选择排序算法 */
int func(int *src,int len)
{
int i,j;
int data;
for(i=0;i<len-1;i++)
{
for(j=i+1; j<len; j++)
{
if(src[i] > src[j])
{
data = src[i];
src[i] = src[j];
src[j] = data;
}
}
}
}