Sorting Algorithms

Question 1

Пузырьковая сортировка

Answer 1

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

Question 2

Сортировка вставками

Answer 2

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

Question 3

Сортировка выбором

Answer 3

Повторяющийся поиск мин. элемента (в случае сортировки по возрастанию) в неотсортированной части массива и перемещение его в сортированную часть - т.е. в начало неотсортированного подмножества текущей итерации.

Question 4

Быстрая сортировка

Answer 4

Алгоритм типа “разделяй и властвуй”, в котором:

1. Выбирается опорный элемент.
2. Происходит распределение элементов на 2 подмножества - < и >= опорного.
3. К полученным подмножествам применяются первые 2 шага.