정렬 알고리즘은 프로그래밍에서 매우 기본적이고 중요한 주제 중 하나입니다. 이번 게시물에서는 코틀린을 사용하여 버블 정렬 알고리즘을 작성하는 방법을 살펴보겠습니다.

버블 정렬 알고리즘 이란?

버블 정렬 알고리즘은 인접한 두 원소를 비교하고 필요한 경우 서로 위치를 변경하여 정렬하는 간단한 정렬 알고리즘 중 하나입니다. 리스트를 순회하면서 가장 큰(또는 작은) 원소가 마지막으로 이동하게 됩니다.

코틀린으로 버블 정렬 작성하기

fun bubbleSort(arr: IntArray) {
    val n = arr.size
    for (i in 0 until n) {
        for (j in 0 until n - i - 1) {
            if (arr[j] > arr[j + 1]) {
                val temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp
            }
        }
    }
}

fun main() {
    val arr = intArrayOf(64, 34, 25, 12, 22, 11, 90)
    println("정렬 전 : ${arr.contentToString()}")
    bubbleSort(arr)
    println("정렬 후 : ${arr.contentToString()}")
}

위의 코드에서 bubbleSort 함수는 버블 정렬 알고리즘을 구현합니다. main 함수에서는 정렬할 배열을 초기화하고, bubbleSort 함수를 사용하여 정렬한 후 결과를 출력합니다.

버블 정렬은 간단하지만 효율적이지 않은 정렬 알고리즘 중 하나이므로, 대규모 데이터에 대해서는 사용을 권장하지 않습니다. 여러분들이 실제 프로젝트에서 정렬을 해야 한다면 코틀린에서 제공하는 라이브러리를 사용하는 것이 좋습니다.

이상으로 코틀린을 사용하여 버블 정렬 알고리즘을 작성하는 방법에 대해 살펴보았습니다. 함께 읽어주셔서 감사합니다.

참고: 코틀린 공식 문서