C++实现选择排序

void SelectionSort(int A[], int n)
{
	for (int i = 0; i <= 8; i++)
	{
		int lowest = i; //当前最小的元素
		for (int j = i + 1; j < n; j++)
			if (A[j] < A[lowest])//如果还有更小的，就更新最小元素下标
				lowest = j;//更新
		//for循环结束后lowest是第i+1小元素的下标
		//交换A[i]和A[lowest]
		int temp = A[i]; A[i] = A[lowest]; A[lowest] = temp;
	}
}

可以看出，比较执行次数分别为n-1,n-2,n-3,…,1次，总共n(n-1)/2次
元素赋值次数为为0与3(n-1)次之间