选择排序法
原则:
从左到右,取最小的数放到最左边的坑里,固定
再从剩余的数中,当前排好的数+1,取最小的防盗左边第二个坑里,固定
循环。。。
最后当放完倒数第二个坑时,排序完成
void sort_select(int *array, int len)
{
int i, j, tmp;
//固定到倒数第二个数即可,只剩下一个数,绝对是最小的或最大的
for( i = 0; i < len-1; i++)
{
//每次的可变区域都是当前已固定好区域+1
for( j = i+1; j < len; j++)
{
//排列顺序
if(array[i] > array[j])
{
//交换即可
tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
}
}
}