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

其实还是递归，随意选取一个数字，大的放在右边，小的放在左边，然后在左边再找一个数字大的放在右边，小的放在左边，（当然右边也在找）一直到一两个数字为止

上代码，其实思想很简单理解，但是写代码的时候有些坑的避免就酱。在代码里面我注释

import UIKit

var str = "快速排序"

//我们的测试数据
var a = [12,343,123,123,234,3,4,5,4,5,8,2,3,68,32,23423,65,7,234,16,76,8,4,345]
//var a = [2,3,0,1,6,3,6,2,43,234,3,4,5,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)

就酱。