Некоторые базовые алгоритмы обработки списков в современных языках программирования и их принципы работы:

• Сортировка выбором. 2 На каждом шаге выбирается наименьший элемент из оставшихся и меняется местами с элементом, стоящим на текущей позиции. 2 Процесс повторяется до тех пор, пока весь список не будет отсортирован. 2
• Быстрая сортировка. 25 Алгоритм разделяет список на две равные части, принимая псевдослучайный элемент и используя его в качестве опоры, то есть центра деления. 5 Элементы, меньшие, чем опора, перемещаются влево от опоры, а элементы, размер которых больше опоры — вправо. 5 Этот процесс повторяется для списка слева от опоры, а также для массива элементов справа от опоры, пока весь массив не будет отсортирован. 5
• Сортировка слиянием. 25 Алгоритм разделяет список на две части, каждую из них он разделяет ещё на две и так далее, пока не останутся отдельные единичные элементы. 5 Далее соседние элементы сортируются парами. 5 Затем эти пары объединяются и сортируются с другими парами, пока не обработаются все элементы в списке. 5
• Линейный поиск. 12 Алгоритм ищет элемент в списке, последовательно проверяя каждый элемент на соответствие целевому значению. 2
• Бинарный поиск. 14 Алгоритм работает только с отсортированными списками. 4 Он делит список пополам и сравнивает средний элемент с искомым значением. 4 Если средний элемент не является искомым, алгоритм повторяет процесс с одной из половин списка. 4