diff --git a/QuickSort.kt b/QuickSort.kt new file mode 100644 index 0000000..6f1ef0d --- /dev/null +++ b/QuickSort.kt @@ -0,0 +1,15 @@ +fun main(args: Array) { + println(quicksort(arrayOf(2, 3, 5, 1, 10))) +} + + +fun quicksort(items:List): List { + if (items.count() < 1) return items + + val center = items[items.count()/2] + val equal = items.filter { it == center } + val under = items.filter { it < center } + val over = items.filter { it > center } + + return quicksort(under) + equal + quicksort(over) +}