swift中的排序算法总结
- 冒泡排序
- 选择排序
- 快速排序
- 插入排序
- 堆排序
- 归并排序
- 系统排序
我们将这几种数组排序写进Array的分类里面方便调用
冒泡排序
算法步骤
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
//冒泡排序
mutating func bubbleSort() {
for i in 0..<self.count {
for j in 0..<self.count - 1 - i {
if max(self[j], self[j+1]){
(self[j],self[j+1]) = (self[j+1],self[j])
}
}
}
}
算法原理图
选择排序
算法步骤
设数组为a[0…n-1]。
1.初始时,数组全为无序区为a[0..n-1]。令i=0
2.在无序区a[i…n-1]中选取一个最小的元素,将其与a[i]交换。交换之后a[0…i]就形成了一个有序区。
3.i++并重复第二步直到i==n-1。排序完成
//选择排序(选择最小元素)
mutating func selectSort() {
for i in 0..<self.count {
var min = i
for j in i+1..<self.count {
if max(self[min], self[j]){
min = j
}
}
(self[min],self[i]) = (self[i],self[min])
}
}
算法原理图