Created

Embed URL

HTTPS clone URL

SSH clone URL

You can clone with HTTPS or SSH.

Download Gist
View quicksort.scala
1 2 3 4 5 6 7 8 9 10
#!/bin/sh
exec scala "$0" "$@"
!#
 
def quicksort(l: List[Int]): List[Int] = l match {
case Nil => Nil
case p :: t => { val (l1, l2) = t.partition(_ < p); quicksort(l1) ::: p :: quicksort(l2) }
}
 
println(quicksort(List(10, 6, 9, 3, 5, 11, 20, 2)).mkString(" "))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Something went wrong with that request. Please try again.