сортировка метсодом попарных перестановок, "пузырьковая" сортировка, сортировка методом "пузырька"
пузырьковая сортировка один из самых распространённых простых алгоритмов сортировки: сравниваются два первых элемента последовательности. Если порядок их расположения нарушен, элементы меняют местами. Далее сравниваются второй и третий элементы, третий и четвертый и т. д. до конца списка. Алгоритм гарантирует, что в результате в конце списка окажется самый большой (или наименьший) элемент, поэтому во время следующего цикла сортировки число сравнений можно сократить на единицу Смотри также: ascending sort, descending sort, external sort, internal sort, lexicographic sort, sort Синоним(ы): exchange sort, exchange selection
A sorting technique in which pairs of adjacent values in the list to be sorted are compared and interchanged if they are out of order; thus, list entries "bubble upward" in the list until they bump into one with a lower sort value. Because it is not very good relative to other methods and is the one typically stumbled on by naive and untutored programmers, hackers consider it the canonical example of a naive algorithm. The canonical example of a really *bad* algorithm is bogo-sort. A bubble sort might be used out of ignorance, but any use of bogo-sort could issue only from brain damage or willful perversity.