首页 > 试题广场 >

使用直接选择排序算法对序列18,23,19,9,23,15进

[单选题]
使用直接选择排序算法对序列18,23,19,9,23,15进行排序,第3趟排序后的结果为(      )
  • 9,23,19,18,23,15
  • 9,15,18,19,23,23
  • 18,19,23,9,23,15
  • 18,19,23,9,15,23
第三次应该是9,15,18,19,23,23
发表于 2019-11-21 16:23:56 回复(0)
第一次18和9交换 9.23.19.18.23.15。 第二次23和155交换 9.15.19.18.23.23。 第三次19和18交换 9.15.18.19.23.23
发表于 2020-11-02 20:34:37 回复(0)
发表于 2020-10-18 21:09:26 回复(0)
第一轮:9,23,19,18,23,15
第二轮:9,15,19,18,23,23
第三轮:9,15,18,19,23,23
发表于 2019-08-26 11:06:56 回复(0)
应该是这样9 15 18 23 23 19吧
发表于 2019-04-03 19:09:06 回复(0)
我怎么觉得是9 15 18 19 23 23呢
发表于 2019-04-03 11:17:38 回复(15)
每次选最小的与第一个数(除排好序的)交换;
9 18 23 19 23 15-->
9 15 23 19 23 18
9 15 18 19 23 23
发表于 2020-03-13 13:52:28 回复(0)
每一轮选出未排序序列中最小的,放到已排序序列的后面
第1轮:9 |18 23 19 23 15
第2轮:9 15 |18 23 19 23
第3轮:9 15 18|23 19 23
发表于 2019-08-15 15:36:14 回复(1)
  1. 整个记录序列划分为有序区和无序区,初始时有序区为空,无序区含有待排序的所有记录
  2. 在无序区选择关键码最小的记录,将其与无序区中的第一个元素交换,使得有序区扩展一个记录,同时无序区减少了一个记录
  3. 不断重复步骤 2,直到无序区只剩下一个记录为止
发表于 2021-12-15 23:03:10 回复(0)
选择最小的数与数组第一个交换、次小的与第二个交换……以此类推
(1)9 23 19 18 23 15->(2)9 15 19 18 23 23->(2)9 15 18 19 23 23
发表于 2021-03-29 11:31:50 回复(0)