public
Created

  • Download Gist
quicksort.scala
Scala
1 2 3 4 5 6 7 8 9 10 11 12
#!/bin/sh
exec scala "$0" "$@"
!#
 
def quicksort(l: List[Int]): List[Int] = {
l match {
case Nil => Nil
case List(a, _*) => { val (l1, l2) = l.tail.partition(_ < a); quicksort(l1) ::: a :: quicksort(l2) }
}
}
 
println(quicksort(List(10, 6, 9, 3, 5, 11, 20, 2)).mkString(" "))

Please sign in to comment on this gist.

Something went wrong with that request. Please try again.