耐心排序詳解

嗯，看名字挺有耐心的，耐心排序充分集合了桶排序和插入排序的優點 首先使用桶排序，排序之後每個桶中數據相對有序，這樣再使用插入排序，簡化了問題，速度變的更快 我們通過例子來講解下，假設我們有數組[6 4 5 1 8 7 2 3] 第一步：因爲此前還沒有桶，則建立一個桶，我們命名爲桶1,從上面取出第一個數字 6，然後將6放入到桶中 第二步：我們使用第二個值4，然後遍歷現有的桶，遍歷的工程中先遇到桶1，

>>阅读原文<<