试题
考点

数据结构-排序-简单选择排序

面5笔5

简单选择排序

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

思路:

对一组数,从所有数中先出最小的数与第一位交换;再从剩下的数先出最小的与第二位交换;。。。。。。

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


评论

梁利晖

2021-09-14 07:35:00

0 0

加载更多