《啊哈！算法》第 1 章第 3 节，快速排序的 Swift 实现
问题
为给定数字序列排序
解决
以左侧第一个位置为基准数，假设最左侧索引值为 i，最右侧索引值为 j，先从右往左找小于基准数的值，然后左侧往右找大于基准数的值，找到后交换位置，直到 i 与 j 相遇，此时将最左侧基准数与索引 i 位置的值交换位置，接着递归循环为左右两侧分别排序。
var array = [3, 1, 2, 5, 4, 6, 9, 7, 10, 8]
func quicksort( left: Int, right: Int){
var i: Int, j: Int, temp: Int
if left > right {
return
}
temp = array[left] //temp 存基准数
i = left
j = right
//两边向中间查找，与基准数相比较，直到i和j相遇
while i != j {
//先从右往左找小于基准数的数
while array[j] >= temp && i < j {
j -= 1
}
//再从左往右找大于基准数的数
while array[i] <= temp && i < j {
i += 1
}
//找到后如果没有相遇，那么交换位置
if i < j {
swap(&array[i], &array[j])
}
}
//当 i 和 j 相遇时，将基准数与当前位置的值交换位置，基准数归位
array[left] = array[i]
array[i] = temp
//接着用同样的方法给基准数左边与右边两个序列分别排序
quicksort(left: left, right: i-1) //继续处理左边，递归过程
quicksort(left: i+1, right: right) //继续处理右边，递归过程
}
quicksort(left: 0, right: array.count-1)
for item in array {
print("\(item)")
}
快速排序的最差时间复杂度和冒泡排序一样为O(N2)，平均时间复杂度为O(NLogN)。
代码在 GitHub
