| progr. |
bubblesort (= bubble sort; один из самых распространённых простых алгоритмов сортировки: сравниваются два первых элемента последовательности. Если порядок их расположения нарушен, элементы меняют местами. Далее сравниваются первый и третий элементы, первый и четвертый и т.д. до конца списка. Алгоритм гарантирует, что в результате в начале списка окажется самый большой (или наименьший) элемент, поэтому во время следующего цикла сортировки число сравнений можно сократить на единицу, начав сравнение со второго элемента, затем с третьего и т.д. до предпоследнего элемента. Процесс продолжается до полной упорядоченности списка. Отметим, что начинать сортировку можно и с конца списка по направлению к его началу. В этом случае наименьший (или наибольший) элемент окажется в начале списка. Недостаток – производительность алгоритма быстро уменьшается с ростом длины последовательности. Syn: exchange sort, exchange selection ssn); ripple sort (ssn) |
