Сортировка модифицированным методом простого выбора

Этот метод основывается на алгоритме поиска минимального элемента. В массиве А(1..п) отыскивается минимальный элемент, который ставится на первое место. Для того, чтобы не потерять элемент, стоящий на первом месте, этот элемент устанавливается на место минимального. Затем в усеченной последовательности, исключая первый элемент, отыскивается минимальный элемент и ставится на второе место и так далее n-1 раз, пока не встанет на свое место предпоследний n-1 элемент массива А, сдвинув максимальный элемент в самый конец.

Сортировка вставкой.

Этот метод заключается в том, что сначала упорядочиваются два элемента массива. Затем делается вставка третьего элемента в соответствующее место по отношению к первым двум элементам. Четвертый элемент помещают в список из уже упорядоченных трех элементов. Этот процесс повторяется до тех пор, пока все элементы не будут упорядочены.

В случае поиска элемента массива в отсортированном массиве, элементы которого упорядочены, например, по возрастанию, т.е. a1 a2... an. Поиск элемента, равного А, в таком массиве осуществляется с помощью алгоритма "деления пополам”. По-другому его еще называют бинарным поиском, или дихотомией. Алгоритм заключается в том, что сравнивается средний элемент массива с числом А и, в зависимости от результата сравнения, переходим к поиску А либо в левой, либо в правой частях массива. Далее наши действия повторяются, пока рассматриваемая часть массива не будет состоять из одного элемента. Если он не равен А, то такого значения в массиве нет.

В случае поиска экстремального элемента в массиве стоит говорить о двух вариантах алгоритма поиска максимума (минимума). Различаются они тем, что на выходе первого будет собственно наибольшее (наименьшее) значение среди компонент, а второй выдаст индекс элемента, на котором это значение достигается.