utils/dev.kindling.utils.method.sort/RecursiveBubbleSort

RecursiveBubbleSort

object RecursiveBubbleSort(source)

Recursive Bubble Sort.

Bubble Sort implemented using recursion.

Time complexity:

Best: O(n)
Average: O(n²)
Worst: O(n²)

Space complexity:

O(n) due to recursion stack

Functions

fun <T : Comparable<T>> sort(array: Array<T>)

Sorts the array using natural ordering.

fun <T> sort(array: Array<T>, comparator: Comparator<T>)

Sorts the array using a comparator.