【排序算法——快速排序(Swift高阶函数filter)】教程文章相关的互联网学习教程文章

排序算法——快速排序(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...