2018/12/13

1.

输入 5 个整数的一维数组，用选择法对数组中 5 个整数按由小到大排序。

所谓选择法就是在第一轮比较里将 5 个数中最小的数与第 1 个数对换；再将第 2 个数到第 5 个数中的最小数与第 2 个数对换……共比较 4 轮，每比较一轮，找出一个未经排序的数中最小的一个数

int i, j, k, t, n = 5;
	for (i = 0; i < n - 1; i++)
	{
		k = i;
		for (j = i + 1; j < n; j++)
			if (array[j] < array[k])
				k = j;
		t = array[k];
		array[k] = array[i];
		array[i] = t;
	}