Сколько проходов радикальной сортировки требуется для сортировки массива целых чисел, если мы ограничены использованием 256 сегментов на любом проходе?

Question

.Сколько проходов радикальной сортировки требуется для сортировки массива целых чисел, если мы ограничены использованием 256 сегментов на любом проходе?

Answer 1

256 сегментов означают, что вы можете отсортировать один байт за один проход (байт равен 8 битам, (expt 2 8) равен 256, поэтому один байт может принимать 256 различных значений).Вам нужно сравнить целые числа целиком.Таким образом, вам нужно количество проходов, равное количеству байтов, необходимое для представления наибольшего целого числа в массиве.