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