数据结构、排序算法、选择排序、直接选择排序

2019独角兽企业重金招聘Python工程师标准>>>

每次选取最小的放在最前面

//选择排序
void selectSort(int *a, int start, int end)
{
	int minValueIndex = start;
	int startIndex = start;
	while (startIndex<end)
	{
		for (int i = startIndex+1; i <= end; i++)
		{
			if (a[i] < a[minValueIndex])
			{
				minValueIndex = i;
			}
		}
		int temp = a[startIndex];
		a[startIndex] = a[minValueIndex];
		a[minValueIndex] = temp;
		startIndex++;
		minValueIndex = startIndex;
	}
}

 

转载于:https://my.oschina.net/u/3397950/blog/1791259