403
правки
Изменения
→Оптимизация
if A[j] > A[j + 1]:
swap(A[j], A[j + 1]);
При использовании же обеих оптимизаций сортировка пузырьком выглядит так:
BubbleSort(A)
i = 0;
t = true;
while t:
t = false;
for j = 0 to n - i - 2:
if A[j] > A[j + 1]:
swap(A[j], A[j + 1]);
t = true;
i = i + 1;
== Сложность ==
