304
правки
Изменения
Нет описания правки
'''если''' A[j] > A[j+1], '''то''':
обменять местами элементы A[j] и A[j+1]
== Оптимизация ==
* Внутренний цикл можно выполнять для <tex>j = 0, 1, ..., n - i - 1</tex>, где <tex>i</tex> — номер итерации внешнего цикла, так как на <tex>i</tex>-й итерации последние <tex>i</tex> элементов массива уже будут правильно упорядочены.
* Внешний цикл можно заменить на цикл вида: пока произведится хотя бы один обмен на очередной итерации внешнего цикла, продолжать выполнение.
И тогда псевдокод будет выглядеть так:
t := истина
'''цикл пока''' t:
t := ложь
'''цикл для''' j = 0, 1, ..., n − 2:
'''если''' A[j] > A[j+1], '''то''':
обменять местами элементы A[j] и A[j+1]
t := истина
