爱吃的LC

选择和插入排序

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

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

选择排序法

解题思路

  • 对于3 1 9 3 6 2 10,用选择排序法

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

  • 对于3 1 9 3 6 2 10,用插入排序法

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

posted on 2018-04-28 22:47  爱吃的LC  阅读(241)  评论(1编辑  收藏  举报

导航