排序算法——快速排序（Swift高阶函数filter）

快速排序就是取出数组中的第一个值，比这个值小的放到前面，比这个值大的放在后面。将一个问题分解成相同的子问题，就可以用递归的方式来做。

 

swift的高阶函数filter过滤器可以简化全部代码：

 

    func quickFilterSort(_ arr: [Int]) -> [Int] {

        if arr.count <= 1 { return arr }

        return quickFilterSort(arr.filter {$0 < arr[0]} ) + arr.filter {$0 == arr[0]} + quickFilterSort(arr.filter({$0 > arr[0]}))

    }