Изменения

Перейти к: навигация, поиск

Сортировка пузырьком

10 байт убрано, 19:57, 12 июня 2014
Оптимизация
При использовании первой оптимизации сортировка принимает следующий вид:
BubbleSortbubbleSort(A): '''for''' i = 0 '''to''' n - 2: '''for''' j = 0 '''to''' n - i - 2: '''if''' A[j] > A[j + 1]: swap(A[j], A[j + 1]);
При использовании же обеих оптимизаций сортировка пузырьком выглядит так:
BubbleSortbubbleSort(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;
== Сложность ==
131
правка

Навигация