算法筆記0305

1、梳排序、希爾排序、Timsort         梳排序(Comb sort)是一種不穩定排序算法，改良自冒泡排序，其要旨在於消除烏龜，亦即在陣列尾部的小數值，這些數值是造成冒泡排序緩慢的主因。相對地，兔子，亦即在陣列前端的大數值，不影響冒泡排序的效能。        在冒泡排序中，只比較陣列中相鄰的二項，即比較的二項的間距(Gap)是1，梳排序提出此間距其實可大於1，改自插入排序的希爾排序同

>>阅读原文<<