create binary_search

Author: vns0

javascript/binary_search.js

@@ -0,0 +1,31 @@
+const { getArraySorted } = require("./utils");
+const array = getArraySorted(10000, 1000)
+let count = 0
+
+/**
+ * @description - Алгоритм рекурсивного бинарного поиска, сложность O(log2n)
+ * @param {Array} array 
+ * @param {string | number} item 
+ * @param {Number} start 
+ * @param {Number} end 
+ * @returns 
+ */
+function recursiveBinarySearch(array, item, start, end) {
+   try {
+      let middle = Math.floor((start + end) / 2);
+      count += 1
+      if (item === array[middle]) {
+         return middle
+      }
+      if (item < array[middle]) {
+         return recursiveBinarySearch(array, item, start, middle - 1)
+      } else {
+         return recursiveBinarySearch(array, item, middle + 1, end)
+      }
+   } catch (e) {
+      return null
+   }
+}
+
+console.log(recursiveBinarySearch(array, 333, 0, array.length))
+console.log('count =', count)

javascript/1_linear_search.js javascript/linear_search.jsjavascript/1_linear_search.js renamed to javascript/linear_search.js

@@ -1,9 +1,8 @@
 const { randomArray } = require("./utils");
-const array = randomArray(100, 100)
+const array = randomArray(10000, 1000)
 let count = 0
 /**
- * @description - Алгоритм линейнего поиска, сложность O(n), где
- * n - количество операций или же длина массива.
+ * @description - Алгоритм линейнего поиска, сложность O(n)
  * @param {Array} array 
  * @param {string | number} item 
  */
@@ -16,5 +15,5 @@ function linearSearch(array, item) {
    }
    return null
 }
-console.log(linearSearch(array, 11))
-console.log('count = ', count)
+console.log(linearSearch(array, 333))
+console.log('count =', count)

javascript/utils.js

@@ -1 +1,7 @@
-module.exports.randomArray = (length, max) => Array(length).fill().map(() => Math.round(Math.random() * max))
+const randomArray = (length, max) => Array(length).fill().map(() => Math.round(Math.random() * max))
+
+module.exports.randomArray = randomArray
+
+module.exports.getArraySorted = (length, max) => randomArray(length, max).sort((a, b) => {
+   return a - b;
+})