冒泡排序

• 升序

func bubble(array: inout [Int]) -> [Int] {
    for _ in 0 ..< (array.count - 1) {
        for i in 0 ..< (array.count - 1) {
            if array[i] > array[i + 1] {
                let temp = array[i]
                array[i] = array[i + 1]
                array[i + 1] = temp
            }
        }
    }
    return array
}

• 降序

func bubble(array: inout [Int]) -> [Int] {
    for _ in 0 ..< (array.count - 1) {
        for i in 0 ..< (array.count - 1) {
            if array[i] < array[i + 1] {
                let temp = array[i]
                array[i] = array[i + 1]
                array[i + 1] = temp
            }
        }
    }
    return array
}

平均时间复杂度：O(n^2);平均空间复杂度：O(n)

https://www.runoob.com/w3cnote/bubble-sort.html

以下内容为 2021/09/16 11:12 修改

• 冒泡排序的优化

func bubbleSort(array: inout [Int]) {
    for i in 0 ..< (array.count - 1) {
        for j in 0 ..< (array.count - 1 - i) { // 优化部分就是每排序一轮后，排好序的那些数据是不需要重新再排序的，因此需要把已经排好序的 i 减掉
                // 降序
                // if array[j] < array[j + 1] {
                // let temp = array[j]
                // array[j] = array[j + 1]
                // array[j + 1] = temp
               // }
            // 升序
            if array[j] > array[j + 1] {
                let temp = array[j]
                array[j] = array[j + 1]
                array[j + 1] = temp
            }
        }
    }
}