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

Массивы используются в алгоритмах сортировки и поиска данных следующим образом:

Сортировка в массивах предполагает упорядочение (перестановку) элементов по какому-либо критерию. 1 Чаще всего в качестве критерия используется числовое поле, называемое ключевым. 1 Цель сортировки — облегчить последующий поиск элементов в отсортированном множестве при обработке данных. 1

Некоторые методы сортировки массивов:

• Линейная сортировка. 3 Если нужно отсортировать массив по возрастанию, то берут элемент и поочередно сравнивают его с последующими элементами до тех пор, пока не найдут элемент, который меньше его. 3 В этом случае эти два элемента меняют местами и так повторяют до тех пор, пока весь массив не будет отсортирован. 3
• Пузырьковая сортировка. 3 Она является более быстрой, так как учитывает текущую упорядоченность массива. 3 Увеличение скорости выполнения достигается за счёт уменьшения количества операций сравнения и перестановки. 3

Поиск в массивах предполагает обработку множества данных с целью выявления подмножества данных, соответствующего критериям поиска. 1 Для сортировки массива или поиска какого-то элемента массива часто используются операторы цикла. 3