Skip to content

Instantly share code, notes, and snippets.

@tiggreen
Created May 28, 2014 15:09
Show Gist options
  • Save tiggreen/28861555ee32a02a314a to your computer and use it in GitHub Desktop.
Save tiggreen/28861555ee32a02a314a to your computer and use it in GitHub Desktop.
QuickSort in Scala
object Sorting {
def main(args: Array[String]) {
var lst = Array(1, 6, 2, 12, 22, 8, 99, 45, 12, 28, 1, 54)
val sortedList = quickSort(lst)
for(i <- sortedList) {
println(i)
}
}
def quickSort(lst: Array[Int]): Array[Int] = {
if (lst.length <= 1) lst
else {
val pivot = lst(lst.length / 2)
Array.concat(
quickSort(lst filter (pivot >)),
lst filter (pivot ==),
quickSort(lst filter (pivot <)))
}
}
}
@zg
Copy link

zg commented Feb 12, 2015

val instead of var!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment