Cтраница 4
Воспользуйтесь предложенным планом для сравнительного анализа основного варианта пузырьковой сортировки и других ее версий, описанных в упражнениях раздела 3.2.4. Не показывает ли Ваш тест какой-нибудь разницы. Как согласуются Ваши результаты с анализом, проведенным в этой главе и в упражнениях. [46]
Рассмотреть возможность усовершенствования сортировки выбором, вставками, пузырьковой сортировки и шейкер-сортировки применительно к строкам. [47]
Не особенно сложно приспособить сортировку вставками, выбором и пузырьковую сортировку для работы со связными списками, но в каждом конкретном случае возникают занятные проблемы. Реализация этой операции представляет собой одну из простейших манипуляций над связными списками и является полезным методом сортировки коротких списков. Реализация показана в программе 6.16. Другие методы сортировки оставляются в качестве упражнений для самостоятельной проработки. [48]
XPL, которая считывает перфокарты, сортирует их с помощью пузырьковой сортировки, а затем выдает список рассортированных перфокарт. [49]
Чтобы проиллюстрировать использование указателей на функции, мы возьмем программу пузырьковой сортировки, приведенную на рис. 7.15, и создадим новый ее вариант, код которого приведен на рис. 7.26. Наша новая программа состоит из функций main, bubble, swap, ascending и descending. Функция bubble получает указатель на функцию - это может быть функция ascending или функция descending - в дополнение к двум другим параметрам: целочисленному массиву и размеру массива. Во время исполнения программа запрашивает у пользователя способ сортировки - в порядке возрастания или убывания. Если пользователь вводит число 1, функции bubble передается указатель на функцию ascending и производится сортировка переданного массива по возрастанию. Если пользователь вводит число 2, то в функцию bubble передается указатель на функцию descending и производится сортировка массива по убыванию. [50]
Какой из трех элементарных методов ( сортировка выбором, сортировка вставками и пузырьковая сортировка) выполняется быстрее на файле, элементы которого снабжены идентичными ключами. [51]