首页 > 编程语言 > 详细

选择和插入排序

时间:2018-04-29 00:31:21      阅读:185      评论:0      收藏:0      [点我收藏+]

有关蓝墨云选择和插入排序补写

题目:使用选择和插入排序法,写出第3次排序的结果:3 1 9 3 6 2 10.

选择排序法

解题思路

  • 对于3 1 9 3 6 2 10,用选择排序法
    技术分享图片

  • 总结:我认为选择排序就是在一个列表中,从左向右进行扫描,遇到最小的,将其与第一个数字进行对调,继而从第二个数字开始,继续重复上面的操作,不断地找出最小的,最后就成了有顺序的排列。

  • 对于3 1 9 3 6 2 10,用插入排序法
    技术分享图片

  • 总结:我认为插入排序就是在一个列表中,先确定前两个的顺序,固定下来,对第三个数字和第二个数字比较,如果大,就不动,如果小就插入到之前的列表中相应的位置,之后就是前三个数字顺序不变,第四个数字和和第三个比较,插入该插入的位置。

选择和插入排序

原文:https://www.cnblogs.com/lc1021/p/8969199.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!