Commit afe7bd6

committed

Merge Sort

1 parent d8f8874 commit afe7bd6Copy full SHA for afe7bd6

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+def mergeSort(xs :List[Int]): List[Int] = {`
	`2`	`+ val n = xs.length`
	`3`	`+ if(n <= 1) xs`
	`4`	`+ else{`
	`5`	`+ val (first, second) = xs.splitAt(n/2)`
	`6`	`+ def merge(xs:List[Int], ys:List[Int]): List[Int] = (xs, ys) match {`
	`7`	`+ case (Nil, ys) => ys`
	`8`	`+ case (xs, Nil) => xs`
	`9`	`+ case (x::xs, y::ys) =>`
	`10`	`+ if (x <= y) x :: merge(xs,y :: ys)`
	`11`	`+ else y :: merge(x::xs, ys)`
	`12`	`+ }`
	`13`	`+ merge(mergeSort(first),mergeSort(second))`
	`14`	`+ }`
	`15`	`+}`
	`16`	`+println(mergeSort(6::5::4::3::2::1::Nil))`

Comments

(0)