选择和插入排序
有关蓝墨云选择和插入排序补写
题目:使用选择和插入排序法,写出第3次排序的结果:3 1 9 3 6 2 10.
选择排序法
解题思路
-
对于3 1 9 3 6 2 10,用选择排序法
-
总结:我认为选择排序就是在一个列表中,从左向右进行扫描,遇到最小的,将其与第一个数字进行对调,继而从第二个数字开始,继续重复上面的操作,不断地找出最小的,最后就成了有顺序的排列。
-
对于3 1 9 3 6 2 10,用插入排序法
-
总结:我认为插入排序就是在一个列表中,先确定前两个的顺序,固定下来,对第三个数字和第二个数字比较,如果大,就不动,如果小就插入到之前的列表中相应的位置,之后就是前三个数字顺序不变,第四个数字和和第三个比较,插入该插入的位置。