选择排序10个数最多几个
发布网友
发布时间：2024-01-30 02:47
共1个回答
热心网友
时间：2024-01-30 05:16
1、设待排序的记录存放在数组a[1…n]中。第一趟从a[1]开姶,通过 n-1 次比较，从n个记录中选出关键字最小的记录，下标记为min，交换 a[i1和a[min]。
2、第二趟从 a[2] 开始，通过n-2次比较，从 n-1 个记录中选出关键字最小的记录，下标记为min，交换a[2]和a[min]。
3、 依次类推，第i趟从 a[i] 开始，通过n-i次比较，从 n-i+1 个记录中选出关键字最小的记录，下标记为min，交换a[i]和a[min]。
4、 经过n-1 趟，排序完成。
