Зависла с хешированием/сортировкой.
В общем, дан массив длиной n, его нужно отсортировать следующим образом:
- есть хеш-функция, которая в соответствие каждому элементу ставит его индекс в отсортированном массиве
- создается массив Х из n пустых массивов, в каждый подмассив добавляется элемент изначального массива на основе полученных ранее индексов
- на основе предыдущего массиве получаем отсортированный массив
Проблема в том, что мне нужно, чтобы массив Х был заполнен полностью, т.е. в каждом подмассиве один элемент. Если в изначальном массиве есть повторяющиеся элементы, этого не получается, например: [[1], [2], [3], [4], [], [6, 6], [7, 7], [8], [], [10]]. Как это можно решить?
Спасибо!