added Bubble Sort

Author: Morfly

src/kotlin/sequential/sorting/_measurement/SortMeasurement.kt

@@ -19,15 +19,19 @@ abstract class MeasuredCollection<T : Comparable<T>> {
 
     fun exch(i: Int, j: Int) {
         exchanges++
-        this[i] = this[j].also { this[j] = this[i] }
+        this[i, false] = this[j].also { this[j, false] = this[i] }
     }
 
     fun onCompare() {
         comparisons++
     }
 
     operator fun set(index: Int, value: MeasuredElement<T>) {
-        halfExchanges++
+        this[index, true] = value
+    }
+
+    operator fun set(index: Int, registerHalfExch: Boolean, value: MeasuredElement<T>) {
+        if (registerHalfExch) halfExchanges++
         setAt(index, value)
     }
 

src/kotlin/sequential/sorting/bubblesort/BUILD

@@ -0,0 +1,32 @@
+load("@io_bazel_rules_kotlin//kotlin:kotlin.bzl", "kt_jvm_library")
+
+kt_jvm_library(
+    name = "bubble_sort_lib",
+    srcs = glob([
+        "*.kt",
+        "_measurement/*.kt",
+    ]),
+    deps = [
+        "//sequential/sorting/_measurement:measurement",
+        "//:utils",
+    ],
+    visibility = ["//visibility:public"],
+)
+
+java_binary(
+    name = "bubble_sort",
+    main_class = "sequential.sorting.bubblesort.BubbleSortKt",
+    runtime_deps = [":bubble_sort_lib"],
+)
+
+java_binary(
+    name = "bubble_sort_ranged",
+    main_class = "sequential.sorting.bubblesort.ranged.RangedBubbleSortKt",
+    runtime_deps = [":bubble_sort_lib"],
+)
+
+java_binary(
+    name = "bubble_sort_measured",
+    main_class = "sequential.sorting.bubblesort._measurement.MeasuredBubbleSortKt",
+    runtime_deps = [":bubble_sort_lib"],
+)

src/kotlin/sequential/sorting/bubblesort/BubbleSort.kt

@@ -0,0 +1,31 @@
+package sequential.sorting.bubblesort
+
+import _util.exch
+import _util.isSorted
+import _util.print
+import _util.randomIntArray
+
+
+fun IntArray.bubbleSort() {
+    for (i in 0..lastIndex) {
+        var exchanged = false
+        for (j in 0 until lastIndex - i) {
+            if (this[j + 1] < this[j]) {
+                exch(j + 1, j)
+                exchanged = true
+            }
+        }
+        if (!exchanged) return
+    }
+}
+
+
+fun main() {
+    val array = randomIntArray(size = 20)
+    array.print()
+
+    array.bubbleSort()
+
+    println("Sorting is successful: ${array.isSorted()}")
+    array.print()
+}

src/kotlin/sequential/sorting/bubblesort/README.md

@@ -0,0 +1,2 @@
+# Bubble Sort
+...

src/kotlin/sequential/sorting/bubblesort/RangedBubbleSort.kt

@@ -0,0 +1,33 @@
+package sequential.sorting.bubblesort.ranged
+
+import _util.exch
+import _util.isSorted
+import _util.print
+import _util.randomIntArray
+
+
+fun IntArray.bubbleSort(start: Int, end: Int) {
+    if (end - start < 1) return
+
+    for (i in start until end) {
+        var exchanged = false
+        for (j in start until (end - 1) - (i - start)) {
+            if (this[j + 1] < this[j]) {
+                exch(j + 1, j)
+                exchanged = true
+            }
+        }
+        if (!exchanged) return
+    }
+}
+
+
+fun main() {
+    val array = randomIntArray(size = 20)
+    array.print()
+
+    array.bubbleSort(0, array.size)
+
+    println("Sorting is successful: ${array.isSorted()}")
+    array.print()
+}

src/kotlin/sequential/sorting/bubblesort/Stub.kt

@@ -0,0 +1,33 @@
+package sequential.sorting.bubblesort._measurement
+
+import _util.isSorted
+import _util.print
+import _util.randomIntArray
+import sequential.sorting._measurement.measured
+
+
+fun IntArray.bubbleSort() = measured {
+    for (i in 0..lastIndex) {
+        var exchanged = false
+        for (j in 0 until lastIndex - i) {
+            if (this[j + 1] < this[j]) {
+                exch(j + 1, j)
+                exchanged = true
+            }
+        }
+        if (!exchanged) return@measured
+    }
+}
+
+
+fun main() {
+    val array = randomIntArray(size = 20)
+    array.print()
+
+    val measurement = array.bubbleSort()
+
+    println("Sorting is successful: ${array.isSorted()}")
+    array.print()
+
+    println("$measurement")
+}

src/kotlin/sequential/sorting/bubblesort/_measurement/MeasuredBubbleSort.kt

@@ -0,0 +1,2 @@
+package sequential.sorting.bubblesort._test
+