首页 > 代码库 > 插入排序和冒泡排序(Swift版本)
插入排序和冒泡排序(Swift版本)
插入排序(只记录代码不作详细分析)
插入排序将输入的元素一个个插入到已排序的队列里,对比是由后往前
代码:
func insertSort<Elem: Comparable>(_ arr: inout [Elem]) {
for i in 1...arr.count-1 {
let tmp = arr[i]
for j in (0...i-1).reversed() {
if (j > 0 && arr[j] > tmp) {
arr[j + 1] = arr[j]
} else {
arr[j + 1] = tmp
break
}
}
}
}
冒泡排序:
func bubbleSort<Elem: Comparable>(_ arr: inout [Elem]) {
func swap(_ a: inout Elem, _ b: inout Elem) {
let tmp = a
a = b
b = tmp
}
for i in (1...arr.count-1).reversed() {
for j in 0...i-1 {
if arr[j] > arr[j+1] {
swap(&arr[j], &arr[j+1])
}
}
}
}
插入排序和冒泡排序(Swift版本)