Изменения

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

Участник:Satosik

314 байт добавлено, 20:12, 6 июня 2014
м
Нет описания правки
if A[j] > A[j + 1]:
swap(A[j], A[j + 1]);
 
В оптимизированной версии точное количество сравнений зависит от исходного массива и в хуйдшем случае составляет <tex>\displaystyle \frac {n(n - 1)} {2}</tex>. Следовательно, <tex> T_1 = O(n^2) </tex>.
131
правка

Навигация