Изменения

'''Сортировка простыми обменами''', '''сортиро́вка пузырько́м''' (англ. ''bubble sort'') — простой алгоритм сортировки. Сложность алгоритма: <tex>O(''n''²^2).</tex>

({| style="background-color:#CCC;margin:0.5px"!style="background-color:#EEE"| До!style="background-color:#EEE"| После!style="background-color:#EEE"| Описание шага|-|style="background-color:#FFF;padding:2px 10px"| '''5 1''' 4 2 8) (|style="background-color:#FFF;padding:2px 10px"| '''1 5''' 4 2 8), |style="background-color:#FFF;padding:2px 10px"| Здесь алгоритм сравнивает два первых элемента и меняет их местами.|-(|style="background-color:#FFF;padding:2px 10px"| 1 '''5 4''' 2 8) (|style="background-color:#FFF;padding:2px 10px"| 1 '''4 5''' 2 8), |style="background-color:#FFF;padding:2px 10px"| Меняет местами, так как 5 > 4|-(|style="background-color:#FFF;padding:2px 10px"| 1 4 '''5 2''' 8) (|style="background-color:#FFF;padding:2px 10px"| 1 4 '''2 5''' 8), |style="background-color:#FFF;padding:2px 10px"| Меняет местами, так как 5 > 2|-(|style="background-color:#FFF;padding:2px 10px"| 1 4 2 '''5 8''') (|style="background-color:#FFF;padding:2px 10px"| 1 4 2 '''5 8'''), |style="background-color:#FFF;padding:2px 10px"| Теперь, ввиду того, что элементы стоят на своих местах (8 > 5), алгоритм не меняет их местами.|}