[算法导论][算法实现与分析]选择排序

伪代码

SELECTION-SORT(A)
	for i = 1 to A.length - 1
		minIndex = i
		for j = i + 1 to A.length
			if A[minIndex] > A[j]
				minIndex = j
		swap(A[i], A[minIndex])

c#代码

static void SelectionSort(int[] A)
{
	for(int i = 0; i < A.Length - 1; i++)
	{
		int minIndex = i;
		for(int j = i + 1; j < A.Length; j++)
		{
			if (A[minIndex] > A[j])
				minIndex = j;
		}

		int temp = A[i];
		A[i] = A[minIndex];
		A[minIndex] = temp;
	}
}