1. 程式人生 > >Kotlin實現氣泡排序

Kotlin實現氣泡排序

排序函式

//氣泡排序
fun bubbleSort(ia: IntArray) {
    var temp: Int
    for (i in 0 until ia.size) {
        for (j in 0 until ia.size - i-1) {
            if (ia[j] > ia[j + 1]) {
                temp = ia[j + 1]
                ia[j + 1] = ia[j]
                ia[j] = temp
            }
        }
    }
}

測試

fun main(args: Array<String>) {
    var ia:IntArray= intArrayOf(3,23,1,234,8,47,44)
    ia.forEach { print("$it ") }
    println()
    bubbleSort(ia)
    ia.forEach { print("$it ") }
}

輸出結果如下:

3 23 1 234 8 47 44 
1 3 8 23 44 47 234