有一个元素列表
["Петя", "Вова", "Аня", "Катя", "Саня", "Олег"]
排序条件:
Аня должна быть первой
Петя перед Катей
Катя перед Вовой
Олег последним
结论:
["Аня", "Петя", "Катя", "Вова", "Саня", "Олег"]
最好的排序方法是什么?
我正在使用 C# Fm 4.7.2(所以语言更新不起作用:D)
但答案可以是任何语言,主要是逻辑=)
在思考气泡法的同时,粗略地比较文本
由于给出了部分顺序,因此拓扑排序将适合您。或在这里。
您的条件是有向图弧,第一个和最后一个条件由 5 个弧设置。