Swift 实现排序 —— 快速排序

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

import UIKit

var 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)

就酱。