码迷,mamicode.com
首页 > 编程语言 > 详细

选择和插入排序

时间:2018-04-29 01:17:36      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:.com   个数   顺序   解题思路   分享图片   固定   http   列表   总结   

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

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

选择排序法

解题思路

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

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

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

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

选择和插入排序

标签:.com   个数   顺序   解题思路   分享图片   固定   http   列表   总结   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!