Sunday Blog

人生是一场刻意练习

插入排序算法

Insertion Sort

左边为有序区,右边为无序区 从第二个元素跟第一个元素(假定为有序)对比, 如果当前元素大于新元素,将扫描元素移动到下一位 然后向左移位跟左有序区对

冒泡排序算法

Bubble Sort Algorithm

排序算法的稳定性 稳定的排序算法会让原本有相等键值的记录维持相对次序 不稳定的排序算法可能会改变相等键值的记录的相对次序 冒泡排序 冒泡排序的思想就