Разработка программы сортировки одномерного массива с помощью гномьей сортировки - Контрольная работа

бесплатно 0
4.5 152
Характеристика описания среды программирования С . Исследование возможности задания элементов массива вручную и с помощью генератора случайных чисел. Расчет количества затраченных итераций для сортировки гномья. Проведение тестирования программы.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


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

План
Содержание

1. Теоретическая часть

1.1 Описание среды программирования C

2. Практическая часть

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?