Skip to content

Instantly share code, notes, and snippets.

@rkitover

rkitover/quicksort.scala

Created March 29, 2013 03:40
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save rkitover/5268625 to your computer and use it in GitHub Desktop.
Save rkitover/5268625 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
quicksort.scala
#!/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