什么是服从条件的良好排序算法?

时间:2010-10-29 23:39:38

标签: algorithm sorting

我的目标是对designer.cs的InitializeComponent()的语句进行排序以进行合并。我使用coco-r来设置依赖图。这给了我一些必须满足的条件。(如果在对象上调用方法,请确保方法的顺序如果在排序之前和之后相同。)

我很好奇是否有任何排序算法可以输出符合这些条件的排序列表。我唯一能想到的是强制逼近按字母顺序移动项目并在每次移动后检查条件的方法。然后,如果条件不再保留,则撤消上一个操作并尝试向上移动下一个项目。

1 个答案:

答案 0 :(得分:3)

我认为您正在寻找topological sort