← 都来码 / Dolaima← 例程索引kotlin/school/bubble_sort.kt 原文

kotlin/school/bubble_sort.kt · 568 字节 · 下载原文

// source: https://rosettacode.org/wiki/Sorting_algorithms/Bubble_sort
// license: GFDL 1.2 (Rosetta Code)
// fetched: 2026-10-14 (Rosetta Code "Kotlin" section, verbatim)
import java.util.Comparator

fun <T> bubbleSort(a: Array<T>, c: Comparator<T>) {
    var changed: Boolean
    do {
        changed = false
        for (i in 0..a.size - 2) {
            if (c.compare(a[i], a[i + 1]) > 0) {
                val tmp = a[i]
                a[i] = a[i + 1]
                a[i + 1] = tmp
                changed = true
            }
        }
    } while (changed)
}