基数排序数字比较

Question

我有一个LSD Radix Sort算法的实现，并想知道如何在排序过程中计算数字比较的数量？我知道算法不是基于比较的，但算法排序的整数元素的数字之间仍然存在某种比较。有人可以指出比较发生的地方吗？

谢谢！

LSDRadixSort：

$('#QuickSearchPlaceholder').hide(0);
$('.xbOffCanvasControls').hide(0);

Answer 1

好吧，正如你所说，没有比较。最接近的操作是：

count[c + 1]++;

其中c是整数的一个字节。每个整数都有4个字节，所以你要完全4*n次。