【排序】冒泡排序 Swift版本

本文介绍了冒泡排序的原理及特点,并提供了Swift语言的实现代码。冒泡排序是一种稳定的排序算法,通过每轮比较和交换将最大元素逐步推至末尾,最坏情况下需要进行n-1次排序。其时间复杂度为O(n^2),空间复杂度为O(1)。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

冒泡排序

冒泡排序(Bubble Sort)的排序方法是在每一轮排序过程中,依次比较相邻元素的大小,如果顺序不满足排序的要求,则交换这两个元素。这样每一轮排序结束后,都能将最大的元素的元素放到最后。

一个 包含 n 个元素的数组在最坏的情况下,需要进行 n-1 次排序过程,方能使数组中的元素变得有序。

算法实现

算法实现的源代码可以在这里下载:传送门

用 Swift 实现的冒泡排序代码如下所示:

/// 冒泡排序 升序
func bubbleSort(unsortedArray: inout [Int]){
    guard unsortedArray.count > 1 else{
        return 
    }
    
    for i in 0 ..< unsortedArray.count-1 {
        var exchanged = false
        for j in 0 ..< unsortedArray.count-1-i {
            if unsortedArray[j] > unsortedArray[j+1] {
                unsortedArray.swapAt(j, j+1)
                exchanged = true
            }
        }
        if !exchanged {
            break
        }
    }
}

验证算法

var list = [2, 3, 5, 7, 4, 8, 6 ,10 ,1, 9]
// 将会打印 [2, 3, 5, 7, 4, 8, 6 ,10 ,1, 9]
print(list)  
// 进行冒泡排序
bubbleSort(unsortedArray: &list)
// 将会打印 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
print(list) 

特性

稳定性 :是稳定算法,因为排序过程中相邻会依次比较,不会打乱相同元素的相对位置。

空间复杂度:整个排序过程是在原数组上进行排序的,所以是 O( 1 1 1)。

时间复杂度:排序算法包含双层嵌套循环,故为 O( n 2 n^2 n2)。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值