数据结构-排序-简单选择排序
面5笔5简单选择排序
思路:
对一组数,从所有数中先出最小的数与第一位交换;再从剩下的数先出最小的与第二位交换;。。。。。。
void selectSort(int a[], int len)
{
for(int i = 0; i < len- 1; i ++)
{
int min = a[i]; // 用来记录每轮的最小值
int mark= i; //用来记录每轮的最小值对应的位置j
for(int j=i+1; j < len; j++)
{
if(a[j] < min)
{
min = a[j] ; mark = j;
}
}
if(min != a[i])
{ a[mark] = a[i] ; a[i] = min; }
}
}