2 Ход работы

1.1Сортировка расческой

Сортировка расческой — это улучшенная версия пузырьковой сортировки. Вместо того, чтобы сравнивать только соседние элементы, этот алгоритм начинает с большого шага между элементами, который постепенно уменьшается. Шаг сравнения изначально большой, а затем уменьшается до 1 (как при пузырьковой сортировке). Это помогает быстрее перемещать большие и маленькие элементы к их правильным местам.

На рисунке 2.1 представлен результат работы программы.

Рисунок 2.1 – Сортировка расческой

В приложении А представлен листинг программы сортировки расческой.

1.2Быстрая сортировка

Быстрая сортировка — это эффективный алгоритм сортировки, который работает, выбирая опорный элемент (пивот) и разделяя массив на две части: те, что меньше пивота, и те, что больше. Затем она рекурсивно сортирует эти две части.

На рисунке 2.2 представлен результат работы программы.

5

Рисунок 2.2 – Быстрая сортировка

В приложении Б представлен листинг программы быстрой сортировки.

1.3Сортировка обменом

Сортировка обменом — это способ упорядочить числа, сравнивая каждую пару соседних элементов и меняя их местами, если они стоят не в том порядке. Так большие числа постепенно "всплывают" наверх, как пузырьки в воде.

На рисунке 2.3 представлена блок-схема алгоритма сортировки обменом.

6

На рисунке 2.4 представлен результат работы программы.

Рисунок 2.4 – Сортировка обменом В приложении В представлен листинг программы сортировки обменом.

8