BeechickSort算法比快速排序更好？

Question

我们知道快速排序是一种有效的排序算法，现在这里他们说：

BeechickSort (专利5,218,700)具有以下特点：

• 排序速度比快速排序算法快两到三倍，这取决于列表。
• 与快速排序算法不同，它提供了对重复键的稳定排序。
• 列表以前是排序还是洗牌都没有区别。
• 使用no比较。
• 不用掉期。
• 不用枢轴点。
• 同样适用于短列表或长列表。
• 是节省记忆的。
• 第一个排序结果几乎可以立即用于其他进程，而列表的其余部分仍在排序。

你知不知道实现，还是我们要等到现实？

Answer 1

它似乎基本上是一种基排序:也就是说，根据项的“最重要部分”(整数的前导位/数字，字符串的第一个字符)，然后递归地按照“不太重要”的部分对项进行分类。您可以这样做，例如，为每个可能最重要的部分设置一个带有一个条目的数组，然后对所有项进行一次传递，并将每个项分配给适当的元素。

大多数版本的基排序实际上首先处理的是最不重要的部分；这会使事情变得更容易。显然，“比奇克排序”涉及到首先处理最重要的部分；显然，发明者有一种新的方法，或者声称拥有这样一种新的方法，这种方法所产生的开销不足以超过不需要处理数据中不需要建立排序的部分的优点。

如果你想确切地弄清楚这项专利据称做出了什么贡献，而不是普通的醇基(多年来一直为人熟知的)，你就可以在http://www.freepatentsonline.com/5218700.pdf上读到整件事，不要介意涉猎大量专利。或者，在http://www.beechick-sort.bizhosting.com/abcsort.html有一些解释。后者包括算法的一个简单版本的C代码。