如果我们被限制在任何一次通过中使用256个存储桶，则需要进行多少次基数排序才能对整数数组进行排序？

Question

。需要进行多少次基数排序 如果我们有限制，则对整数数组进行排序 在任何通行证上使用256个存储桶？

Answer 1

256个存储桶意味着您可以一遍整理一个字节（一个字节为8位，(expt 2 8)为256，因此一个字节可以采用256个不同的值）。您需要完全比较整数。因此，您需要传递的次数等于表示数组中最大整数所需的字节数。