冒泡排序

基本概念

• 计算机科学领域的一种教简单排序算法
• 重复走访要排序的数列,一次比较两个元素,如果顺序错误就进行交换,重复的进行直到无需交换,该数列排序结束
• 越大的元素会经由交换慢慢浮至数列顶端

原理

• 比较相邻的元素,如果第一个比第二个大,就进行交换
• 对每一对相邻元素进行上一步操作,然后最后的元素就是最大的
• 然后重复上一步操作,除了最后一个元素

image.png

实现

override func touchesBegan(_ touches: Set<UITouch>, with event: UIEvent?) {
        print(bubbleSort([1,9,4,3,6,8]))
    }
    
    func bubbleSort(_ array: [Int]) -> [Int]{
        var newArr = [Int]()
        newArr.append(contentsOf: array)
        for i in 0..<newArr.count {
            for j in i+1..<newArr.count {
                if newArr[i] > newArr[j] {
                    // 位置交换
                    newArr.swapAt(i, j)
                }
            }
        }
        return newArr
    }

/// 使用系统的排序方法
func bubbleSort(_ array: [Int], sort: Bool = true) -> [Int]{
        if sort == true {
            return array.sorted()
        }
        return array.sorted(by: {$0 < $1})
    }