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
}