Question

How to implement the bubble sort algorithm in Kotlin

Answer 1

fun bubbleSort(arr: IntArray) {
    var size = arr.size
    var swapped: Boolean

    do {
        swapped = false
        for (i in 1 until size) {
            if (arr[i - 1] > arr[i]) {
                val temp = arr[i - 1]
                arr[i - 1] = arr[i]
                arr[i] = temp
                swapped = true
            }
        }
        size--
    } while (swapped)
}

fun main() {
    val arr = intArrayOf(3, 14, 4, 1, 5, 90, 2, 6, 89, 7)

    bubbleSort(arr)

    println("Sorted array: ${arr.joinToString(", ")}")
}


 
/*
run:

Sorted array: 1, 2, 3, 4, 5, 6, 7, 14, 89, 90
 
*/

 

70+ SQL courses for beginners and professionals