基数是否对唯一的非比较排序算法进行排序？

Question

正如标题所说，是基数对唯一的非比较排序算法进行排序吗？我的猜测是肯定的。

Answer 1

否 - 还有计数排序和桶类也是等等。检查维基百科文章更多信息。

Answer 2

可以通过不使用比较来排序任何集合。

过程是

• 决定默认的输入域m，您可以在可管理数组中录制录制。对于字符（8位），域将为0-255。
• 将一些有序的时尚拆分进入阵列。 如果输入仍未完全考虑，则重复并冲洗..尚未考虑M中的所有位。 例如，

  可以执行32位m，整数排序：

  • 查看前8位，放置（引用，指针或您的LANG可用的），在8位范围内。将它们放在阵列[0-255]中，现在您有一个粗略（Ballpark）排序您的值。
  • 查看接下来的8位，将它们放在类似的阵列中，请参考第一个排序。 接下来的8x2位是相同的方式处理。要提取您从第一个集中的链接遵循链接。

    Radix排序使用数字并具有2个变体，（MSB至LSB）和（LSB至MSB）。

    计数排序仅使用第一步

    铲斗排序通常提到何时参考计数和比较排序。

    有趣的是，对于相当多的用例，比较排序很短。