插入排序是冒泡排序吗？

Question

插入排序是冒泡排序吗？

Answer 1

liuyubobobo 2018-07-24 16:56:07

不是：）

这个课程没有讲解冒泡排序，因为个人觉得冒泡排序没有特别实际的应用价值。不过课程的补充代码给出了冒泡排序的优化代码，有兴趣可以参考：）

传送门：https://github.com/liuyubobobo/Play-with-Algorithms

加油！

Answer 2

qq_非攻_0 2021-05-26 10:42:27

冒泡和插入其实刚好相反

冒泡的思想是数组相邻位置依次交换，0和1、1和2、2和3 把最大的值放在最后，然后再对比前面的元素再把最大的值放在最后。循环结束的时候只剩下最后一个元素 也就是最小的元素 已经被交换到了最上面

插入的思想是 第一个元素就排好顺序的 对比第二个和第一个的大小 把第二个插到第一个前面，在对比第三个和前2个的大小 插入到合适位置，再继续对比第4个。一直到循环结束 判断最后一个元素插入到前面哪个位置合适。

冒泡是确定数组最后索引的位置，内循环是处理前面的元素。插入是固定了数组第一个索引的位置，内循环处理后面的元素。