基数排序使用二进制

Question

我想知道是否更有效地使用具有整数值的基数排序或将值转换为二进制，然后排序它们。

有人可以向我解释使用二进制数字排序值的pro和con排序值，而不是使用整数吗？

例如，我想对5个值进行排序。 （170，2，19，40，100）

使用基数排序Pro和Con的使用他们的二进制表示是什么？ （010101010,0010,010011,0101000,010000100）

Answer 1

使用二进制排序，使用二进制时，它将要求您进行更多的传递，但您将使用较少的队列。

使用整数时，您将使用较少的通行证，但将需要更多的队列。

我不太清楚这意味着什么大O.

Answer 2

基数而言排序是所有关于排序二进制数。幸运的是，整数也是二进制数字（其中实际上是最好的二进制数字）。

使用二进制形式的另一个优点是，如果我们想要的话，我们可以将10位而不是8位分组。例如，对于范围从0到1000000的数字，可以使用2 x 10位进行分组/排序。

检查this为一个有趣的阅读，和this为一个很酷的动画。