Пазл-maxi "Простоквашино", 35 элементов

Методы внутренней сортировки

Сравнения продолжаются при новом содержимом рабочей памяти. Пересылка выполняется всегда, когда в списке встречается ключ, который меньше ключа в рабочей памяти. Таким образом, в рабочей памяти всегда расположен наименьший из уже просмотренных ключей. Просмотр заканчивается по достижении конца списка. До этого момента процесс идентичен простому линейному выбору. Сортировка обменом отличается следующим шагом. По окончании первого просмотра запись, ключ которой расположен в рабочей памяти, переставляется с записью из вершины списка. Теперь наименьшая величина в списке занимает первую позицию. Второй просмотр идентичен первому с той лишь разницей, что вторым по величине считается второй ключ, так как первым стоит наименьший элемент. Первая позиция исключается из процесса. По окончании второго просмотра вторая запись с наименьшим ключом помещается во вторую позицию списка. Третий просмотр начинается сравнением ключа из третьей позиции и т.д. Эта процедура заканчивается, когда свое место занимает ( – 1) – я запись. алг Sor (аргцел , вещ таб A ) нач цел i, j, k, Maxi нц для i от до 2 шаг -1 Maxi:= i; нц для j от 1 до i – 1 Если A то Maxi:= j; все Если Maxi = q) если A:= A:= A j:= j 1 := 1 кц кц нц для i от 1 до – 1 A кц кон Эффективность алгоритма составляет C = O ( Чlog2 ).