Что такое хороший алгоритм сортировки, который подчиняется условиям? - PullRequest
1 голос
/ 30 октября 2010

Моя цель - отсортировать операторы InitializeComponent () конструктора для слияния. Я использовал coco-r для настройки графа зависимостей. Это дает мне определенные условия, которые должны быть истинными (при вызове метода для объекта убедитесь, что порядок методов одинаков до и после сортировки.)

Мне было любопытно, есть ли какие-либо алгоритмы сортировки, которые выводили бы отсортированный список, который соответствовал бы этим условиям. Единственное, о чем я могу подумать, - это грубый метод перемещения предметов вверх по алфавиту и проверка условий после каждого перемещения. Затем, если условия больше не выполняются, отмените последнее действие и попробуйте переместить следующий элемент вверх.

1 Ответ

3 голосов
/ 30 октября 2010

Я думаю, что вы ищете топологический вид .

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...