关于scala 的list 排序问题

刚才试验了一下，发现scala中 List排序不是稳定排序。

scala> val l = List(1, 2, 3, 4, 5, 6, 7, 8 )
l: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8 )

scala> l sort ((s, t) => s%2 > t%2)
res0: List[Int] = List(7, 3, 5, 1, 8, 4, 6, 2)


怎么会这样呢？难道稳定排序不重要吗？

评论

2 楼 徐风子 2009-09-14  

汗！估计是上学的时候数据结构没学好，还以为最优的排序一般都是稳定排序不稳定排序只是特例呢。

1 楼 icefishc 2009-09-02  

重要啊 所以很多语言都会再给一个stable_sort来保证稳定排序。
至于sort效率为主 不需要再保证稳定。