Add files via upload

yousefweb · web-flow · commit 19c165370f58 · 2023-09-01T21:36:08.000+03:00
diff --git a/ProblemSolving6/BubbleSort/bubbleSort.html b/ProblemSolving6/BubbleSort/bubbleSort.html
@@ -0,0 +1,12 @@
+<!DOCTYPE html>
+<html lang="en">
+<head>
+  <meta charset="UTF-8">
+  <meta name="viewport" content="width=device-width, initial-scale=1.0">
+  <title>Document</title>
+</head>
+<body>
+  <h1>Problem Solving 6</h1>
+  <script src="bubbleSort.js"></script>
+</body>
+</html>
diff --git a/ProblemSolving6/BubbleSort/bubbleSort.js b/ProblemSolving6/BubbleSort/bubbleSort.js
@@ -0,0 +1,21 @@
+const bubbleSort = (array) => {
+  let swapped;
+  do {
+    swapped = false;
+    for (let i = 0; i < array.length; i++) {
+      if (array[i] > array[i + 1]) {
+
+        let temp = array[i];
+        array[i] = array[i + 1];
+        array[i + 1] = temp;
+        swapped = true;
+      }
+    }
+  } while (swapped);
+  return array;
+};
+
+const a = [34, 203, 3, 746, 200, 984, 198, 764, 9];
+console.log(bubbleSort(a));
+//The worst case is O(n^2) when array not sorted
+//The best case is O(n) when array is sorted
