131
правка
Изменения
Нет описания правки
== Псевдокод ==
Ниже приведен псевдокод сортировки пузырьком, на вход которой подается массив <tex> Aa[0..n - 1] </tex>.
'''function''' bubbleSort(a):
'''for''' i = 0 '''to''' n - 2
'''for''' j = 0 '''to''' n - 2
'''if''' Aa[j] > Aa[j + 1] swap(Aa[j], Aa[j + 1])
== Оптимизация ==
'''for''' i = 0 '''to''' n - 2
'''for''' j = 0 '''to''' n - i - 2
'''if''' Aa[j] > Aa[j + 1] swap(Aa[j], Aa[j + 1])
При использовании же обеих оптимизаций сортировка пузырьком выглядит так:
t = ''false''
'''for''' j = 0 '''to''' n - i - 2
'''if''' Aa[j] > Aa[j + 1] swap(Aa[j], Aa[j + 1])
t = ''true''
i = i + 1
begin++
'''for''' i = begin '''to''' end
'''if''' Aa[i] > Aa[i + 1] swap(Aa[i] , Aa[i + 1])
swapped = ''true''
'''if''' swapped = false
end--
'''for''' i = end '''downto''' begin
'''if''' Aa[i] > Aa[i + 1] swap(Aa[i] , Aa[i + 1])
swapped = ''true''
