我们知道Quicksort是一种有效的排序算法，现在here他们这样说：
BeechickSort（专利5,218,700）具有以下特征：
- 排序比快速排序算法快两到三倍，具体取决于列表。
- 与quicksort算法不同，它提供了重复键的稳定排序。
- 列表先前是排序还是洗牌是没有区别的。
- 不使用比较。
- 不使用掉期。
- 不使用支点。
- 同样适用于短名单或长名单。
- 经济实惠。
- 第一个排序结果几乎可以立即用于其他进程，而列表的其余部分仍在排序。
您是否了解实施情况，或者我们必须等到这个问题？
答案 0 :(得分：3)
它似乎基本上是一个基数排序：也就是说，按照“最重要的部分”（整数的前导位/数字，字符串的第一个字符）对项目进行分类，然后通过“不太重要”递归地对项目进行分类部分。你可以这样做，例如，设置一个数组，每个可能最重要的部分有一个条目，然后对所有项目进行一次传递，并将每个项目分配给相应的元素。
大多数版本的基数排序实际上首先处理最不重要的部分;事实证明这使事情变得更容易。 “Beechick sort”显然首先涉及处理最重要的部分;显然，发明人已经或者声称拥有一种新颖的方法，这种方式不会产生足够的开销，无法超过不需要处理建立订单所不需要的部分数据的优势。
你可以在http://www.freepatentsonline.com/5218700.pdf阅读整篇文章，如果你想弄清楚这项专利究竟做出了什么贡献，除了普通的'基数排序（已经很多人知道多年）之后不介意涉水一大堆专利权人。或者，在http://www.beechick-sort.bizhosting.com/abcsort.html处有一些解释。后者包括简单版算法的C代码。