耐心排序详解

嗯，看名字挺有耐心的，耐心排序充分集合了桶排序和插入排序的优点

首先使用桶排序，排序之后每个桶中数据相对有序，这样再使用插入排序，简化了问题，速度变的更快

我们通过例子来讲解下，假设我们有数组[6 4 5 1 8 7 2 3]

第一步：因为此前还没有桶，则建立一个桶，我们命名为桶1,从上面取出第一个数字 6，然后将6放入到桶中

第二步：我们使用第二个值4，然后遍历现有的桶，遍历的工程中先遇到桶1，我们发现桶1中最上面的元素是6,4比6大，则6下沉，有桶【4,6】

第三步：我们使用第三个值5，然后遍历现有的桶，因为第一个桶第一个元素是4，比5小，所以重新开一个桶【5】，之后共有两个桶【4,5】【5】

第四部：我们使用第四个值1，然后遍历现有的桶，因为第一个桶第一个元素是4，比1大，所以放到桶1【4,6】最前面，从而形成【1,4,6】【5】

第五步：我们使用第五个元素，然后遍历现有的桶，第一个桶第一个元素是1，第二个桶第一个元素是5，都比8小，所以需要重新开一个桶【8】，此时共有桶【1,4,6】【5】【8】

第六步：使用同样的方法，之后桶是【1,4,6】【5】【7，8】

第七步：使用同样的方法，之后桶是【1,4,6】【2，5】【7，8】

第八步：使用同样的方法，之后桶是【1,4,6】【2，5】【3，7，8】

注意：遍历的数组，只跟各个桶的第一个元素做比较，这样保证各个桶元素有序

 

代码实现

java实现耐心排序

python实现耐心排序

go实现耐心排序