數據結構、排序算法、選擇排序、直接選擇排序

每次選取最小的放在最前面code

//選擇排序
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;
	}
}
相關文章
相關標籤/搜索