Сортировка огромного массива целых чисел, каждое из которых представлено 10 битами

Question

Для такой проблемы - как отсортировать массив целых чисел, где каждое целое число представлено 10-битным? Я считаю, что мы можем использовать счет сортировки. Но если я немного подправлю проблему, чтобы каждый элемент представлял собой комбинацию целого числа и строки, и вопрос состоит в том, чтобы отсортировать массив по целочисленному значению, как это решить?

Answer 1

Вы все еще можете использовать сортировку бинов, например сортировку сортировки. По-прежнему будет 1024 ячейки, но вместо того, чтобы удерживать счетчик, каждая ячейка содержит список строк с соответствующим целочисленным ключом.

Вы можете сортировать строки в каждой корзине отдельно, если это требуется. Для этого будет лучше использовать сортировку типа быстрой сортировки.