本文主要是介绍耐心排序详解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
嗯，看名字挺有耐心的，耐心排序充分集合了桶排序和插入排序的优点
首先使用桶排序，排序之后每个桶中数据相对有序，这样再使用插入排序，简化了问题，速度变的更快
我们通过例子来讲解下，假设我们有数组[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实现耐心排序
这篇关于耐心排序详解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
