1

Есть такой список элементов

["Петя", "Вова", "Аня", "Катя", "Саня", "Олег"]

Условие сортировки:

Аня должна быть первой
Петя перед Катей
Катя перед Вовой
Олег последним

Вывод:

["Аня", "Петя", "Катя", "Вова", "Саня", "Олег"]

Как сортировать лучше всего?

Использую C# Fm 4.7.2 (так что новинки языка не подойдут :D )

Но ответ можно и на любом языке, главное логика =)

Пока мысли о пузырьковым методе, грубо сравнивая текста

1

1 ответ 1

3

Поскольку задан частичный порядок, вам подойдёт топологическая сортировка. Или здесь.

Ваши условия - дуги направленного графа, первое и последнее условия задают по 5 дуг.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.