刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

有如下列表l=[7,6,3,8,4,1],采用选择排序进行升序排序,请问第3趟排序之后的结果是?

A
[1,3,4,6,7,8]
B
[1,3,6,8,4,7]
C
[1,6,3,8,4,7]
D
[1,3,4,8,6,7]
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

【喵呜刷题小喵解析】选择排序的基本思想是每次从未排序部分找出最小(或最大)的元素,存放到排序序列的起始位置。根据这个思想,我们可以对列表l进行排序。第1趟排序:从列表l中找出最小的元素1,放到列表的起始位置,此时列表变为[1,7,6,3,8,4]。第2趟排序:从剩余未排序部分[7,6,3,8,4]中找出最小的元素3,放到已排序部分的后面,此时列表变为[1,3,7,6,8,4]。第3趟排序:从剩余未排序部分[7,6,8,4]中找出最小的元素4,放到已排序部分的后面,此时列表变为[1,3,4,7,6,8]。所以,第3趟排序之后的结果是[1,3,4,7,6,8],与选项D一致。
创作类型:
原创

本文链接:有如下列表l=[7,6,3,8,4,1],采用选择排序进行升序排序,请问第3趟排序之后的结果是?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share