kotlin最少代码快速排序

利用filter函数偷懒，面试的时候能取个巧不需要手写那么多吧。

 

private fun quickSort(list: ArrayList<Int>) : ArrayList<Int> {

    if (list.size <= 1) {

        return list

    }

    val listSort = ArrayList<Int>()

    listSort.addAll(quickSort(list.filter {it < list[0]} as ArrayList<Int>))

    listSort.addAll(list.filter {it == list[0]})

    listSort.addAll(quickSort(list.filter{it > list[0]} as ArrayList<Int>))

    return listSort

}