编程入门都会从学习简单的排序算法开始,下面我们介绍两个经典的排序算法: 冒泡排序和插入排序。时间复杂度都是$O(n^2)$,由于复杂度过高,所以实际中应用不多。
冒泡排序
冒泡排序得名于其排序过程中大数或小数会慢慢的浮到最上面,就像气泡浮出水面一样。
插入排序
插入排序的思想: 假设前半部分是有序的,然后将一个数插入到有序的前半部分中。
两种排序的比较
冒泡排序和插入排序是两种截然不同的排序算法,但是有些人会将这两个排序算法搞混,看着插入排序的有些写法向冒泡,可能是因为没有体会到这两种算法各自的精髓。