Scala中的集合排序

在scala中，排序不再像java中的那么复杂，除了Map之外，其他的集合类型都可以使用自己的排序方法，排序方法主要有三个：

（1）sorted：使用默认排序

（2）sortBy（_）：需要指定根据哪一个项进行排序

（3）sortWith（（String,String）=>Boolean）：需要传入一个匿名函数来说明排序规则

比如list可以直接调用上述三中方法，而map的话就可以转化为List（使用toList)，之后进行sortBy排序即可

---

1、sorted

sorted方法使用默认的形式进行排序，比较两个值得哈希值，遇到如下情况

val list=List("a","d","F","B","e")

list.sorted //结果为List(B, F, a, d, e)，大写字母会放到小写前边

implicit val KeyOrdering=new Ordering[String]{

override def compare(x:String,y:String):Int={

x.compareToIgnoreCase(y)}}

list.sorted//结果为List(a, B, d, e, F)

只要直接定义一个隐式的排序，那么sorted会自定义使用该排序规则

2、sortWith

上述的排序也可以使用sortWith来进行

list.sortWith((s1:String,s2:String)=>s1.compareToIgnoreCase(s2)<0)

结果与之前的一致，传入的是一个返回boolean的函数，如果小于0说明s1比s2小，或者：

list.sortWith(_.toLowerCase <_.toLowerCase)

3、sortBy

如果list包含的是复杂类型比如case类或tuple，而且排序时候使用默认规则，那么可以使用本方法，指定需要排序的项即可。比如

map.toList.sortBy(_._2)，对Map类型使用value值进行排序。

---

4、如果是任何类型调用上述三中方法时候都不会对源数据进行修改，而是返回一个新的集合。但是如果是使用的数组，那么可以使用scala.util.Sorting包中的排序方法来对源数据修改，并且不会返回新的数组：

vala=Array(2,6,1,9,3,2,1,-23)

scala.util.Sorting.quickSort(a)//-23,1,1,2,2,3,6,9;注意array直接打印只会显示对象信息，要想查看元素可以使用mkString转换为String。

但是如果是集合类型的话

val list=List(3,7,2,1,5)

scala.util.Sorting.stableSort(list)//也会进行排序，不会修改源数据，会返回Array数组

---

总结

一般集合类型可以使用sorted/sortWith/sortBy进行选择性的排序，会返回一个新的集合；

一般集合如果需要默认排序并且想要变成数组类型那么可以使用stableSort方法；

数组可以使用sorted/sortWith/sortBy进行排序并返回新的数组，也可以使用quickSort直接对源数据进行排序。