简单选择排序思路是从i开始遍历,选择最小值插入到arr[ i ], 下一次从i + 1处遍历,直到遍历完成。思路和冒泡排序刚好相反,冒泡排序是每次遍历时选取最大值,简单选择遍历每次选取最小值,冒泡排序过程的确像水中冒泡的样子,但要是这样,简单选择排序不是应该叫做沉底排序吗?每次遍历,最小值沉了下去。
代码比较简单,遍历选取最小值。下面是c语言实现:
//两数交换
void swap(int *a, int *b)
{
*a = *a ^ *b;
*b = *a ^ *b;
*a = *a ^ *b;
}
//简单选择排序
void selectSort(int *arr, int numsSize)
{
int i, j, minLoc, minValue;
minValue = arr[0];
for (i = 0; i < numsSize - 1; i++)
{
//保存当前最小值及所在位置
minLoc = i;
minValue = arr[i];
//查找最小值
for (j = i + 1; j < numsSize; j++)
{
if (minValue > arr[j])
{
minValue = arr[j];
minLoc = j;
}
}
//保存
if (i != minLoc)
swap (arr + i, arr + minLoc);
}
}
=============================================================================================
Linux应用程序、内核、驱动、后台开发交流讨论群(745510310),感兴趣的同学可以加群讨论、交流、资料查找等,前进的道路上,你不是一个人奥^_^。