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

就酱。