简单选择排序 c代码

简单选择排序思路是从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)，感兴趣的同学可以加群讨论、交流、资料查找等，前进的道路上，你不是一个人奥^_^。