（Swift 实现）排序 —— 快速排序_app

概述其实还是递归，随意选取一个数字，大的放在右边，小的放在左边，然后在左边再找一个数字大的放在右边，小的放在左边，（当然右边也在找）一直到一两个数字为止上代码，其实思想很简单理解，但是写代码的时候有些坑的避免就酱。在代码里面我注释 import UIKitvar str = "快速排序" //我们的测试数据var a = [12,343,123,123,234,3,4,5,4,5,8,2,3

其实还是递归，随意选取一个数字，大的放在右边，小的放在左边，然后在左边再找一个数字大的放在右边，小的放在左边，（当然右边也在找）一直到一两个数字为止
上代码，其实思想很简单理解，但是写代码的时候有些坑的避免就酱。在代码里面我注释

import UIKitvar str = "快速排序" //我们的测试数据var a = [12,343,123,234,3,4,5,8,2,68,32,23423,65,7,16,76,345] //var a = [2,3,1,6,2,43,234,4,5,8,2]print(a.count) //我想了个方法，传左右范围点，以及中间分隔点，由于是demo,所以数组就默认全局变量，因为Swift传参进去不让我更改，更改的话只要添加inout这个关键字就好了，它可以把值类型弄成引用类型。func paixu(_ leftIndex:Int,_ rightIndex:Int,_ index:Int)->(){    var c = Array<Int>()    var h = 0    var e = 0    //遍历我们数组事先定好的范围    for var x in Array(a[leftIndex...rightIndex]) {       if a[index] > x       {       //小的放在前，h记录前面有几个小的，方便a[index]插入          c.insert(x,at: 0)          h+=1       }       else if a[index] < x       {       //大的放在后面          c.insert(x,at: c.count)       }        else       {       //一样的计数就可以了          e+=1       }    }    //一样的也就是他本身，循环插进去    for _ in 0..<e{       c.insert(a[index],at: h)    }    print("起始点\(leftIndex)小的个数\(h)一样的个数\(e)终止点\(rightIndex)")    print(c,a[index],index)    print(a)    //把排好序的数组替换到原来数组的范围内    a.replaceSubrange(Range(leftIndex...rightIndex),with: c)    print(a,a.count)    //在对左右两边的数组进行上一轮的 *** 作    if (leftIndex < rightIndex-1)    {        print(leftIndex,h,rightIndex)        //这个条件多余了，为了方便看，因为我是在原始数组里进行 *** 作，所以计数都是原始数组的，左边        if(leftIndex < leftIndex+h-1){           paixu(leftIndex,leftIndex+h-1,(leftIndex+h-1+leftIndex)/2)        }        //右边        if (leftIndex+h+e < rightIndex ){           paixu(leftIndex+h+e,rightIndex,(leftIndex+rightIndex + h+e)/2)        }    }else    {        return    }}paixu(0,a.count-1,a.count/2)