关于scala 的list 排序问题
程序员文章站
2022-06-05 20:18:42
...
刚才试验了一下，发现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)
怎么会这样呢？难道稳定排序不重要吗？
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)
怎么会这样呢？难道稳定排序不重要吗？
上一篇： TreeMap原理实现及常用方法