代码之家  ›  专栏  ›  技术社区  ›  JamesF

什么是符合条件的好排序算法?

  •  1
  • JamesF  · 技术社区  · 15 年前

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

    1 回复  |  直到 15 年前
        1
  •  3
  •   Keith Randall    15 年前

    我想你在找一个 topological sort