6-5 简单选择排序 分数 10 全屏浏览题目 切换布局 作者

void  SelectSort(SqList L)
{
	int i, j, k;
	for (i = 1; i < L.Length; i++)  //i从第一个到最后一个前一个
	{
		k = i;
		for (j = i + 1; j <= L.Length; j++)  //j遍历i后所有元素
		{
			if (L.elem[j] < L.elem[k])   //i后有比i小的 k记录小数下标
				k = j;
		}
		if (k != i)      //k原来等于i 现在不等于 表示i后有更小的
		{
			int t = L.elem[k];
			L.elem[k] = L.elem[i];
			L.elem[i] = t;
		}
	}
}