Пузырьковая сортировка

  • Описание: Простой алгоритм, который многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они находятся в неправильном порядке.
  • Когда использовать: Полезен для небольших массивов или для учебных целей.
fun bubbleSort(nums: IntArray) {
    for (i in nums.indices) {
        for (j in 0 until nums.size - i - 1) {
            if (nums[j] > nums[j + 1]) {
                val temp = nums[j]
                nums[j] = nums[j + 1]
                nums[j + 1] = temp
            }
        }
    }
}

// Пример использования:
val nums = intArrayOf(4, 2, 7, 1, 9)
bubbleSort(nums)
println(nums.joinToString(", ")) // Вывод: 1, 2, 4, 7, 9