首页 > 试题广场 >

使用直接选择排序算法对序列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
查看正确选项
添加回答
Neil201909152159170头像 Neil201909152159170
第三次应该是9,15,18,19,23,23
发表于 2019-11-21 16:23:56 回复(0)
mengyang头像 mengyang
发表于 2020-10-18 21:09:26 回复(0)
Jessie月亮头像 Jessie月亮
第一轮：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)
好名字201808171554829头像 好名字201808171554829
应该是这样9 15 18 23 23 19吧
发表于 2019-04-03 19:09:06 回复(0)
等一个oc头像 等一个oc
我怎么觉得是9 15 18 19 23 23呢
发表于 2019-04-03 11:17:38 回复(15)
jannyi头像 jannyi
每次选最小的与第一个数（除排好序的）交换；
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)
一条跳跳羊头像 一条跳跳羊
第一次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)
12345好头像 12345好
  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)
提交观点

问题信息

排序
来自：360公司-2019校...
上传者：小小
难度：
10条回答 4806浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号