Swift3.0 冒泡排序

最新推荐文章于 2022-03-11 23:15:33 发布

抬头看见柠檬树

最新推荐文章于 2022-03-11 23:15:33 发布

阅读量929

点赞数 1

分类专栏： Swift3.0刷LeetCode笔记文章标签： swift 冒泡排序算法

本文链接：https://blog.csdn.net/MyKingSaber/article/details/64906434

版权

Swift3.0刷LeetCode笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

经典低效排序，冒泡排序，逢面必考。

var arr: [Int] = [2, 9, 6, 9, 9, 5, 1, 7, 5]

func bubbleSort(_ arr: inout [Int]) {
    let n = arr.count
    for i in 0..<(n - 1) {
        var j = n - 1
        while j > i {
            if arr[j] < arr[j - 1] {
                let t      = arr[j]
                arr[j]     = arr[j - 1]
                arr[j - 1] = t
            }
            j = j - 1
        }
    }
}

bubbleSort(&arr)