Skip to content

Instantly share code, notes, and snippets.

@ferhatelmas

ferhatelmas/qsort.scala

Created November 15, 2012 20:02
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 ferhatelmas/4080888 to your computer and use it in GitHub Desktop.
Save ferhatelmas/4080888 to your computer and use it in GitHub Desktop.
Download ZIP
QuickSort in Scala
Raw
qsort.scala
def qsort(list: List[Int]): List[Int] = list match {
case Nil => Nil
case head :: tail => qsort(tail.filter(_ < head)) ::: head :: qsort(tail.filter(_ >= head))
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment