【排序】冒泡排序 Swift版本

版权声明：本文为 muhlenXi 原创文章，未经博主容许不得转载，若有问题，欢迎指正。

冒泡排序

冒泡排序（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()。

时间复杂度：排序算法包含双层嵌套循环，故为 O（）。