How do I sort an array in Scala?

sorting scala
Dan Gravell picture Dan Gravell · Jul 15, 2009 · Viewed 83.6k times · Source

I can see there's a sorting object, Sorting, with a quicksort method, quickSort, on it.

What would be a code example of using it, sorting an array of object of arbitrary type? It looks like I need to pass in an implementation of the Orderable trait, but I am unsure of the syntax.

Also, I would prefer answers doing this the 'Scala way'. I know I can just use a Java library.

Answer

adelarsq picture adelarsq · Aug 23, 2011

With Scala 2.8 or later it is possible to do:

List(3,7,5,2).sortWith(_ < _)

that uses java.util.Arrays.sort, an implementation of quicksort.

Related questions

Easy idiomatic way to define Ordering for a simple case class

I have a list of simple scala case class instances and I want to print them in predictable, lexicographical order using list.sorted, but receive "No implicit Ordering defined for ...". Is there exist an implicit that provides lexicographical ordering for …

Read More
How to sort a list in Scala by two fields?

how to sort a list in Scala by two fields, in this example I will sort by lastName and firstName? case class Row(var firstName: String, var lastName: String, var city: String) var rows = List(new Row("Oscar", "Wilde", "London"), …

Read More
How to define an Ordering in Scala?

Having val hm: HashMap[org.joda.time.DateTime, MyType] I am trying to get the first and the last DateTime of the set by means of hm.keys.min and hm.keys.max respectively but the compiler says No implicit …

Read More