一、在归并排序中对小数组采用插入排序（放在上一篇里了）；
二、冒泡排序
冒泡排序效率几乎是所有排序里最低的，但却很流行，就是因为它的编程复杂度也是最低的。大多数时候，效率还不及插入排序，其实冒泡排序、插入排序、选择排序基本上效果是差不多的（这个效果不是功能。。功能上讲肯定差不多啊都是排序），只是过程略有区别。既然写到这里，就自己总结一下三者吧。 冒泡排序
阅读背景：
算法导论2：几个习题 2016.1.2
来源：互联网
分享到：
