Как отсортировать map по значению?
Вопрос не имеет смысла, так как map хранит сортированно по ключу (возможен кастомный компаратор) и не позволяет менять этот порядок. Так что по значению - никак. Доставайте оттуда пары, да сортируйте. Какая задача вообще решается?
а равзе map это не "отсортированный ассоциативный контейнер"? если надо от большего к меньшему иди с конца, если от малого к большему иди с начала