Поиск в массиве на JavaScript: методы и примеры кода

1. Линейный поиск: < /p>

   Линейный поиск - это самый простой способ поиска, который мы можем использовать, когда нужно найти элемент в массиве. Он просто проходит последовательно по всем элементам массива и сравнивает каждый элемент с искомым значением. < /p>

           
             function linearSearch(arr, target) {
               for(let i = 0; i < arr.length; i++) {
                 if(arr[i] === target) {
                   return i; // возвращаем индекс найденного элемента
                 }
               }
               return -1; // возвращаем -1, если элемент не найден
             }
   
             const array = [5, 10, 15, 20, 25];
             const targetElement = 20;
             const result = linearSearch(array, targetElement);
             console.log(result); // Выводит: 3
           < /code>
         < /pre>
       < /div>
     < /li>
     
     
   
       
    Бинарный поиск: < /p>
       
    Бинарный поиск подходит для отсортированных массивов. Он ищет элемент, разделяя массив на две части и сравнивая искомое значение со значением элемента в середине массива. Если элемент меньше искомого значения, то поиск продолжается в правой половине массива, иначе - в левой половине. Процесс повторяется, пока искомый элемент не будет найден. < /p>
       
       
   
         
           
             function binarySearch(arr, target) {
               let left = 0;
               let right = arr.length - 1;
   
               while (left <= right) {
                 let middle = Math.floor((left + right) / 2);
                 if (arr[middle] === target) {
                   return middle;
                 } else if (arr[middle] < target) {
                   left = middle + 1;
                 } else {
                   right = middle - 1;
                 }
               }
   
               return -1;
             }
   
             const array = [1, 5, 10, 15, 20, 25];
             const targetElement = 20;
             const result = binarySearch(array, targetElement);
             console.log(result); // Выводит: 4
            < /code>
          < /pre>
       < /div>
     < /li>
     
     
   
       
    Метод indexOf(): < /p>
       
    Метод indexOf() является встроенной функцией массивов в JavaScript. Он возвращает первый индекс, по которому найден заданный элемент в массиве, или -1, если элемент не найден. < /p>
       
       
   
         
           
             const array = [5, 10, 15, 20, 25];
             const targetElement = 20;
             const result = array.indexOf(targetElement);
             console.log(result); // Выводит: 3
           < /code>
         < /pre>
       < /div>
     < /li>
   < /ol>
   
   < p style = "font-weight:bold;" > Это лишь несколько способов поиска в массиве в JavaScript. В зависимости от конкретной задачи и требований вы можете выбрать наиболее подходящий метод. < /p>