iOS编程——Swift实现冒泡排序算法 以及优化

冒泡排序大家都很了解了，我的理解：其实就是倒序两两比较，把小的数依次往前放。执行完以后，再遍历剩下的n-1个数。其最坏情况的时间维度为O(n²)

代码如下：

    func swap<T>(inout array: [T], index1: Int, index2: Int){
        var temp = array[index1]
        array[index1] = array[index2]
        array[index2] = temp
    }

    //冒泡排序
    func bubbleSort(inout array: [Int]) {
        if array.count > 1 {
            
            for var i = 0; i < array.count; i++ {
                
                for var j = array.count - 1; j > i; j-- {
                    
                    if array[j] < array[j-1] {
                        swap(&array, index1: j, index2: j - 1)
                    }
                }
                
            }
        }