前言
之前写过一篇Swift排序之sort函数,里面仅仅写了sort函数怎么使用。今天用一些常用的算法，试着实现一下swift中的sort函数，顺便也学习一下常用的排序算法。
最近在网上也看了一些swift的排序算法，但是感觉写的都不太好，都是类似于这种
func sort(a:[Int]) {
.......
}
这种其实也不是不行，但是有点不太符合swift的风格，我们看swift中的sort是没有把数组传过去的，他只是Array的一个扩展。应该是这么用的
let a = ["2","1","3"]
a.sort(<)
下面我们抛开正序还是倒叙，默认为正序排，来探讨下swift中基于Array的扩展的冒泡排序，选择排序和快速排序
1. 冒泡排序
冒泡排序再基础不过了，这里就不再讲其原理了，实在不会可以看下百度百科冒泡排序
既然冒泡排序避免不了数组中两个数据交换，先写一个交换函数
// 交换数组中i和j两个位置的数据
extension Array {
fileprivate mutating func swap(i:Int,j:Int) {
(self[i],self[j]) = (self[j],self[i])
}
}
下面就是排序了也很简单就不多解释了
// MARK: - 冒泡排序
/**
* 通过与相邻元素的比较和交换，把小的数交换到最前面。
*/
extension Array where Element:Comparable {
mutating func bubbleSort() {
for i in 0..<self.count-1 {
for j in (i+1...self.count-1).reversed() {
// 后者小于前者，交换位置，即小的往上升大的往下沉
if self[j] < self[j-1] {
swap(i: j, j: j-1)
}
}
}
}
}
因为是排序，所以元素必须满足协议是可比较的。
下面快速排序和选择排序也是同样的道理。
2. 快速排序
快速排序的思想
源代码这里先截下图，想看的话可以去我github上下载源代码
快速排序
接上图
选择排序这里就不说了，大家可以自己尝试写一下，有兴趣可以去我github下载源代码
