bubble sort |
- пузырьковая сортировка |
Метод расположения элементов списка в алфавитном порядке путем многократной проверки и, если нужно, перестановки местами соседних пар слов либо словосочетаний.
Сортировка заканчивается тогда, когда при очередном просмотре ни одна пара не потребовала перестановки местами ее составляющих. Пузырьковая сортировка очень проста, но требует выполнения большого числа проходов по списку, а следовательно, и много времени. Использование рассматриваемой сортировки позволяет автоматизировать процесс создания словарей.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
Если Вы считаете, что в описании термина "bubble sort" есть ошибка, пожалуйста, сообщите нам. |
