Какие методы обработки массивов используются в алгоритмах поиска и фильтрации данных?

В алгоритмах поиска и фильтрации данных используются различные методы обработки массивов, например:

• Прямой поиск. studfile.net Элементы массива просматриваются поочерёдно, каждый из них сравнивается с тем значением, которое необходимо найти. studfile.net
• Бинарный поиск. habr.com studfile.net Осуществляется только в упорядоченном массиве. studfile.net Исходный массив делят пополам, и для сравнения выбирается средний элемент. studfile.net Если он совпадает с искомым, то поиск заканчивается. studfile.net
• Сортировка. prog-cpp.ru study-and-dev.com Упорядочение (перестановка) элементов в подмножестве данных по какому-либо критерию. prog-cpp.ru Цель сортировки — облегчить последующий поиск элементов в отсортированном множестве при обработке данных. prog-cpp.ru Некоторые алгоритмы сортировки массивов: сортировка включениями, сортировка выбором, сортировка обменом. prog-cpp.ru