耐心排序详解

嗯，看名字挺有耐心的，耐心排序充分集合了桶排序和插入排序的优点 首先使用桶排序，排序之后每个桶中数据相对有序，这样再使用插入排序，简化了问题，速度变的更快 我们通过例子来讲解下，假设我们有数组[6 4 5 1 8 7 2 3] 第一步：因为此前还没有桶，则建立一个桶，我们命名为桶1,从上面取出第一个数字 6，然后将6放入到桶中 第二步：我们使用第二个值4，然后遍历现有的桶，遍历的工程中先遇到桶1，

>>阅读原文<<