Линейный поиск

Линейный поиск – это простой метод поиска элемента в массиве путем последовательной проверки каждого элемента.

Пример

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i  0) {
  console.warn(`Element not found in current array!`);
}

Вывод: Элемент найден в позиции 5

Шаги

1. Инициализировать массив, элемент поиска и счетчик.
2. Перебор массива с помощью цикла for.
3. Проверьте, равен ли массив[i] элементу поиска.
4. Если true, выведите позицию и выйдите из цикла.
5. Если цикл завершается, а элемент не найден, увеличивается счетчик.
6. После цикла, если счетчик больше 0, вывести сообщение о том, что он не найден.

Подсчет вхождений

Чтобы подсчитать количество вхождений элемента:

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences  ;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

Вывод: Общее количество вхождений 63 равно 1

Шаги

1. Инициализировать массив, totalOccurrences и searchElement.
2. Перебор массива.
3. Проверьте, равен ли массив[i] элементу поиска.
4. Если true, увеличить общее количество событий.
5. Выведите общее количество вхождений.

Линейный поиск прост, но не самый эффективен для больших наборов данных. Расширенные алгоритмы, такие как двоичный поиск, могут быть более эффективными для отсортированных массивов.