[Kotlin]Bubble Sort

인접한 두 개의 요소들을 비교하며 정렬한다.

기본 swap

fun <T> ArrayList<T>.swap(firstIndex: Int, secondIndex: Int) {
    val temp = this[firstIndex]
    this[firstIndex] = this[secondIndex]
    this[secondIndex] = temp
}

 Bubble sort

fun <T:Comparable<T>> ArrayList<T>.bubbleSort(showLog: Boolean = true) : ArrayList<T> {

    if (this.size < 2) {
        println("배열의 크기가 2 미만. 그대로 반환.")
        return this
    }

    for (end in lastIndex downTo 1) {
        var swapped = false
        for(current in 0 until end) {
            if (this[current] > this[current + 1]) {
                this.swap(current, current + 1)
                swapped = true
                if (showLog) println("정렬 진행 : $this")
            }
        }
        if (showLog) println("정렬 중간 result : $this")
    if (!swapped) return this
    }

    return this
}

Test

fun main() {
    val arrayList = arrayListOf<Double>(4.6,5.0,1.1,2.3,3.0, 1.5)
    testBubbleSort(arrayList)
}

fun <T:Comparable<T>> testBubbleSort(testList: ArrayList<T>) {
    println("input : $testList")
    val result = testList.bubbleSort()
    println("result : $result")
    println("----------------------")
}