- алгоритм сортировки
- Алгоритм сортировки — это последовательность шагов, позволяющая упорядочить элементы массива по возрастанию или убыванию.
- сортировка пузырьком
- Сортировка пузырьком — алгоритм, многократно проходящий по массиву и обменивающий соседние элементы, если они расположены не по порядку.
- сортировка вставками
- Сортировка вставками — алгоритм, последовательно помещающий каждый элемент массива на своё место в уже отсортированной части массива.
- сортировка выбором
- Сортировка выбором — алгоритм, последовательно выбирающий минимальный элемент и помещающий его в начало отсортированной части массива.
- сортировка слиянием
- Сортировка слиянием — рекурсивный алгоритм, разделяющий массив на части, сортирующий их и затем объединяющий отсортированные части.
- быстрая сортировка
- Быстрая сортировка — рекурсивный алгоритм, выбирающий опорный элемент и разделяющий массив на две части, затем сортирующий каждую часть отдельно.
- алгоритм поиска
- Алгоритм поиска — это последовательность шагов, позволяющая найти элемент в массиве или структуре данных.
- линейный поиск
- Линейный поиск — алгоритм, последовательно проверяющий каждый элемент массива до нахождения нужного или обнаружения его отсутствия.
- бинарный поиск
- Бинарный поиск — алгоритм, последовательно сужающий область поиска, используя свойство упорядоченности массива. Требует предварительно отсортированного массива.
- сложность алгоритма
- Сложность алгоритма — это функция, описывающая зависимость времени выполнения алгоритма от размера входных данных. Обычно выражается в Big O-нотации.
- Big O-нотация
- Big O-нотация — способ описания асимптотической сложности алгоритма, указывающий на верхнюю границу времени выполнения в худшем случае. Например, $O(n)$ означает линейную сложность.
- устойчивый алгоритм
- Алгоритм считается устойчивым, если порядок элементов с равными ключами не изменяется после сортировки. Например, сортировка слиянием устойчива.
- неустойчивый алгоритм
- Алгоритм считается неустойчивым, если порядок элементов с равными ключами может измениться после сортировки. Например, быстрая сортировка неустойчива.