131
правка
Изменения
м
→Оптимизация
При использовании первой оптимизации сортировка принимает следующий вид:
BubbleSort(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]);
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;
