Участник:Satosik — различия между версиями
Satosik (обсуждение | вклад) м |
Satosik (обсуждение | вклад) м (→Псевдокод) |
||
| Строка 7: | Строка 7: | ||
swap(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>. |
Версия 20:12, 6 июня 2014
Псевдокод
Ниже приведен псевдокод сортировки пузырьком, на вход которой подается массив .
BubbleSort(A)
for i = 0 to a.size - 2:
for j = 0 to a.size - 2:
if A[j] > A[j + 1]:
swap(A[j], A[j + 1]);
В оптимизированной версии точное количество сравнений зависит от исходного массива и в худшем случае составляет . Следовательно, .
