算法笔记_选择排序

选择排序是冒泡排序的升级版(自认为),就是把已知数组第i到n(n即最后一个元素)的元素有序化.

//A为待排序数组,n为数组A的元素个数
void selectSort()
{
	for (int i = 1; i <= n; i++)//进行n趟操作
	{
		int k = i;
		for (int j = i; j <= n; j++)//选出[i,n]中最小元素,下标为k
		{
			if (A[j] < A[k])
			{
				k = j;
			}
		}
		int temp = A[i];
		A[i] = A[k];
		A[k] = temp;
	}
}