Я ищу алгоритм (желательно на C / C ++ / Java или аналогичный) для сортировки мультимножества.Исследуя Интернет, я пришел к выводу, что смогу сделать это за O (n log h) раз.При этом h - это число различных элементов, а n - общее количество элементов.Однако я не смог найти алгоритм, который бы использовал тот факт, что мультимножество может содержать повторяющиеся элементы для более быстрой сортировки.
С наилучшими пожеланиями!