Merge pull request vJechsmayr#118 from UddeshJain/master

vJechsmayr · web-flow · commit 754852715702 · 2019-10-06T07:44:35.000+02:00
Added naive_string_search and selection_sort algorithm
diff --git a/SortingAlgorithms/SelectionSort.js b/SortingAlgorithms/SelectionSort.js
@@ -0,0 +1,21 @@
+//Language: Javascript
+//Author: Uddesh Jain
+//Github: https://github.com/UddeshJain
+function selectionSort(arr) {
+    for (let i = 0; i < arr.length; i++) {
+        let lowest = i
+        for (let j = i + 1; j < arr.length; j++) {
+            if (arr[lowest] > arr[j]) {
+                lowest = j
+            }
+        }
+        if (lowest != i) {
+            let temp = arr[lowest]
+            arr[lowest] = arr[i]
+            arr[i] = temp
+        }
+    }
+    return arr
+}
+
+console.log(selectionSort([64, 34, 8, 33, 1345, 76, 112, 30, 45]));
diff --git a/Strings/Naive_String_Search.js b/Strings/Naive_String_Search.js
@@ -0,0 +1,14 @@
+//Language: Javascript
+//Author: Uddesh Jain
+//Github: https://github.com/UddeshJain
+function naiveSearch(longStr, shortStr) {
+    let counter = 0
+    for (let i = 0; i < longStr.length; i++) {
+        for (let j = 0; j < shortStr.length; j++) {
+            if (shortStr[j] !== longStr[i + j]) break
+            if (j === shortStr.length - 1) counter = counter + 1
+        }
+    }
+    return counter
+}
+console.log(naiveSearch("how are you", "are"))
