Updated Bubblesort.kt

src/main/kotlin/sort/BubbleSort.kt

@@ -6,37 +6,18 @@ package sort
  * @param array The array to be sorted
  * Sorts the array in increasing order
  *
- * Worst-case performance O(n^2)
- * Best-case performance O(n)
- * Average performance O(n^2)
- * Worst-case space complexity O(1)
  **/
-fun <T : Comparable<T>> bubbleSort(array: Array<T>) {
- val length = array.size - 1
+fun bubbleSort(arr: IntArray) {
+ val n = arr.size
 
- for (i in 0..length) {
- var isSwapped = false
- for (j in 1..length) {
- if (array[j] < array[j - 1]) {
- isSwapped = true
- swapElements(array, j, j - 1)
+ for (i in 0 until n - 1) {
+ for (j in 0 until n - i - 1) {
+ if (arr[j] > arr[j + 1]) {
+ // Swap the elements
+ val temp = arr[j]
+ arr[j] = arr[j + 1]
+ arr[j + 1] = temp
  }
  }
-
- if (!isSwapped) break
- }
-}
-
-/**
- * This method swaps the element at two indexes
- *
- * @param array The array containing the elements
- * @param idx1 Index of first element
- * @param idx2 Index of second element
- * Swaps the element at two indexes
- **/
-fun <T : Comparable<T>> swapElements(array: Array<T>, idx1: Int, idx2: Int) {
- array[idx1] = array[idx2].also {
- array[idx2] = array[idx1]
  }
 }