排序是处理很多问题的预处理部分。 下面来介绍一种简单的排序算法,。
选择排序的思想是:从前往后依次得到每个位置上的数。对于第i个位置,在这些位置中,找到一个最小值,记录它的位置。
把和A的值进行交换。 本题请使用选择排序完成~
for (i = 1; i <= n; i++) { //依次得到每个位置上的数
k = i; //先设这个位置上的数不动,就是最小的那个
for (j = i + 1; j <= n; j++) //在[i+1,n]这个区间找最小值的位置
if (a[j] < a[k])
k = j;
if (k != i) { //交换a[i]和a[k]
t = a[i];
a[i] = a[k];
a[k] = t;
}
}