Автор не бросает своих заказчиков даже по истечении гарантийного срока.
Информация о работе
Подробнее о работе
Алгоритмы внутренней сортировки
- 11 страниц
- 2013 год
- 170 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Один из главных критериев оценки алгоритма сортировки является его скорость выполнения. Время — основной параметр, характеризующий быстродействие алгоритма. Этот параметр называется вычислительной сложностью.
Цель работы: выявить наиболее эффективную по времени сортировку на массивах различного типа (случайный, упорядоченный, антиупорядоченный) и различного размера (500, 5000 и 10000 элементов)
В ходе работы будут рассмотрены следующие сортировки: линейная сортировка, сортировка подсчётом, сортировка вставками, сортировка Шелла, сортировка «пузырьком» и быстрая сортировка.
Содержание работы:
Введение………………………………………………………………... 3
Линейная сортировка…………...……………………………………… 5
Сортировка подсчётом…………………………………………………. 6
Сортировка вставками……………...………………………………….. 7
Сортировка методом Шелла…………………………………………... 8
Сортировка методом пузырька………………………………………... 9
Быстрая сортировка……………………………………………………. 10
Анализ полученных данных...…………………………………………. 12
Расчётно-графическая работа по предмету "Методы программирования". Исследование вычислительной сложности (эффективности по времени) алгоритмов внутренней сортировки на массивах разного типа (случайные, упорядоченные, антиупорядоченные) и разного объёма.
Работа оценена на 20 баллов из 20.
Дональд Кнут "Искусство программирования"
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
