DPS0340 · August 1, 2019 03:42
diff --git a/qsort.scala b/qsort.scala
 def qsort(lst: List[Int]): List[Int] = lst match {
  case Nil => Nil
  case x :: xs => qsort(xs.filter(_ <= x)) ::: List(x) ::: qsort(xs.filter(_ > x))
 }

 println(qsort(List(15, 3, 6, 7, 9, 1))) // List(1, 3, 6, 7, 9, 15)
	def qsort(lst: List[Int]): List[Int] = lst match {
	case Nil => Nil
	case x :: xs => qsort(xs.filter(_ <= x)) ::: List(x) ::: qsort(xs.filter(_ > x))
	}

	println(qsort(List(15, 3, 6, 7, 9, 1))) // List(1, 3, 6, 7, 9, 15)
No results found