ios swift(1)冒泡排序，iosswift

ios swift(1)冒泡排序，iosswift

//冒泡排序  穩定性最高  時間複雜度高 O(n(2)) ,交換次數太多, 一次交換等於三次賦值    最簡單

var count = 0

func sortInts(inout data : [Int]) {

    for var i = 0; i < data.count - 1; i++ {

        var flag = true

        for var j = 0; j < data.count - 1 - i; j++ {

            if data[j] > data[j + 1] {

                swap(&data[j], &data[j + 1])

                flag = false

            }

        }

        count++

        print(count)

        if flag {

            return

        }

    }

}

var a = [1, 3, 2, 4, 8, 5, 6, 9, 7]

sortInts(&a)

a

count