Характеристика описания среды программирования С . Исследование возможности задания элементов массива вручную и с помощью генератора случайных чисел. Расчет количества затраченных итераций для сортировки гномья. Проведение тестирования программы.
Аннотация к работе
2.1 Реализация программного продукта позволяющего проводить сортировку одномерного массива фиксированной размерностиGnome sort) - алгоритм сортировки, похожий на сортировку вставками, но в отличие от последней перед вставкой на нужное место происходит серия обменов, как в сортировке пузырьком. Название происходит от предполагаемого поведения садовых гномов при сортировке линии садовых горшков. Гномья сортировка основана на технике, используемой обычным голландским садовым гномом (нидерл. tuinkabouter). По существу он смотрит на текущий и предыдущий садовые горшки: если они в правильном порядке, он шагает на один горшок вперед, иначе он меняет их местами и шагает на один горшок назад. Алгоритм находит первое место, где два соседних элемента стоят в неправильном порядке и меняет их местами.2.1 Реализация программного продукта позволяющего проводить сортировку одномерного массива фиксированной размерности. Рисунок 2.1 алгоритм сортировка гномья Описание алгоритма: Гном смотрит на следующий и предыдущий садовые горшки: если они в правильном порядке, он шагает на один горшок вперед, иначе он меняет их местами и шагает на один горшок назад. Если нет предыдущего горшка (назад идти некуда), то он шагает вперед; если нет следующего горшка (вперед идти некуда), то сортировка закончена. Ниже расположен программный код, позволяющий производить гномью сортировку одномерного массива фиксированной размерности.В результате выполнения поставленной задачи было создано приложение позволяющее производить сортировку одномерного массива фиксированной размерности методом сортировки - гномья.