initial algos

Author: Gabrieldev-web-coder

Search algorithms/binary search.js

@@ -0,0 +1,21 @@
+const arr = [
+  1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20,
+];
+
+const binarySearch = (arr, target) => {
+  let left = 0;
+  let right = arr.length - 1;
+  while (left <= right) {
+    let mid = left + (right - left / 2);
+    if (arr[mid] === target) {
+      return "Element found! " + arr[mid];
+    } else if (target < arr[mid]) {
+      right = mid - 1;
+    } else {
+      left = mid + 1;
+    }
+  }
+  return false;
+};
+
+console.log(binarySearch(arr, 19));

Search algorithms/sumTwoNumbers.js

@@ -0,0 +1,29 @@
+const arr = [
+  1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20,
+];
+
+const searchNumbers = (array, target) => {
+  let left = 0;
+  let rigth = array.length - 1;
+  let temp = 0;
+  let showcase;
+  while (left <= rigth) {
+    let mid = left + (rigth - left / 2);
+    showcase = mid;
+    if (array[mid] + array[temp] === target) {
+      return [mid, temp];
+    } else if (target < array[mid] + array[temp]) {
+      rigth = mid - 1;
+      temp = mid;
+    } else {
+      left = mid + 1;
+      temp = mid;
+    }
+  }
+  let possible = (temp + showcase);
+  return "Not found combination " + array[possible] + " " + possible;
+};
+
+console.log(searchNumbers(arr, 18));
+// let i = arr[4] + arr[4] - 1;
+// console.log(arr[i]);

Sorting algorithms/ascending & decending order.js

@@ -0,0 +1,33 @@
+const nums = [9231, 123123, 5674, 2344, 53, 457, 8982, 93, 3304];
+
+//Ascending order
+
+// console.log(nums);
+
+// for (let i = 0; i < nums.length; i++) {
+//   for (let j = i + 1; j < nums.length; j++) {
+//     if (nums[j] < nums[i]) {
+//       let temp = nums[i];
+//       nums[i] = nums[j];
+//       nums[j] = temp;
+//     }
+//   }
+// }
+
+// console.log(nums);
+
+//Descending order
+
+// console.log(nums);
+
+// for (let i = 0; i < nums.length; i++) {
+//   for (let j = i + 1; j < nums.length; j++) {
+//     if (nums[j] > nums[i]) {
+//       let temp = nums[i];
+//       nums[i] = nums[j];
+//       nums[j] = temp;
+//     }
+//   }
+// }
+
+// console.log(nums);