如何按字典顺序对列表进行排序?

时间:2014-01-27 04:45:55

标签: sorting haskell lexicographic

我想按字典顺序对Haskell列表的元素进行排序,有没有方法?

在排序之前:

[ [], [1,2], [1], [1,2,3], [2], [1,3], [2,3], [3]]

排序后:

[ [], [1], [1,2], [1,2,3], [1,3], [2], [2,3], [3]]

1 个答案:

答案 0 :(得分:4)

列表的default Ord实例实际上是这样的:

Prelude> import Data.List
Prelude Data.List> sort [ [], [1,2], [1], [1,2,3], [2], [1,3], [2,3], [3]]
[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]