feat: ✨ add bubble sort function

paveda · paveda · commit 58dc53d253a9 · 2021-12-10T20:13:55.000+03:00
diff --git a/src/bubbleSort.ts b/src/bubbleSort.ts
@@ -0,0 +1,26 @@
+import type { CompareFunction } from './types';
+
+export function bubbleSort<T>(array: T[], compare: CompareFunction<T>): T[] {
+    const sorted = array.slice(0);
+    let len = sorted.length ;
+    let swapped = false;
+
+    for (let i = 1; i <= len - 1; i++) {
+        swapped = false;
+
+        for (let j = 0; j < len - 1; j++) {
+            if (compare(sorted[j], sorted[j + 1]) === 1) {
+                let temp = sorted[j];
+                sorted[j] = sorted[j + 1];
+                sorted[j + 1] = temp;
+                swapped = true
+            }
+        }
+
+        if (!swapped) {
+            break;
+        }
+    }
+
+    return sorted;
+}
