В розробці програмного забезпечення масиви використовуються повсюдно. «Розумні» типи даних в сучасних мовах програмування, такі як, наприклад, динамічні масиви, надають великі можливості для зручної роботи з об’єктами. Але алгоритми, що лежать в основі роботи з цими типами даних, що були розроблені на зорі зародження інформатики — в середині двадцятого століття. Перший алгоритм двійкового пошуку був опублікований в 1946 році.
Розглянемо найбільш популярні алгоритми для роботи з масивами.
Послідовний пошук
Це найпростіший алгоритм пошуку значення в масиві. Використовує метод почергового порівняння елементів масиву зі значенням ключа. Здійснюється зазвичай, зліва направо. Використовується, якщо елементів у масиві трохи список не впорядкований. Абсолютно неефективний у великих масивах, де зазвичай застосовується двійковий пошук. Алгоритм працює наступним чином:
- Порівнюємо значення ключа зі значенням елемента масиву.
- Якщо значення рівні, повертаємо отримане значення.
- Якщо ні – збільшуємо значення змінної циклу на одиницю і порівнюємо з наступним елементом масиву.