Категория
Информатика
Тип
реферат
Страницы
11 стр.
Дата
11.04.2014
Формат файла
.html — Html-документ
Архив
1018839.zip — 6.86 kb
  • metody-vnutrennej-sortirovki-obmennaja-sortirovka-sravnenie-s-drugimi-metodami-sortirovki_1018839_1.html — 24.22 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙФЕДЕРАЦИИ

КУРСОВАЯ РАБОТА

по дисциплине «Алгоритмическоеобеспечение ЭВС»

на тему «Методы внутреннейсортировки. />Обменная сортировка.

Сравнение с другими методамисортировки»

2010 г.


Содержание

Введение

1. Сортировкавключением

2. СортировкаШелла

3. Обменнаясортировка

4. Сортировкавыбором

5. Сортировкаразделением

6. Сравнениеметодов

Заключение

Приложение

Литература

 


Введение

Целью даннойкурсовой работы является изучения основных алгоритмов внутренней сортировкимассивов данных, сравнение сложности их реализации и производительности. Болееподробно рассмотрен метод обменной сортировки.

Если обратиться к литературе, то можно обнаружить два крайнихподхода к представлению материала. Некоторые авторы любят излагать материал навысоком теоретическом уровне. Например, для того, чтобы ввести понятие типаданных и предложить классификацию возможных типов, используются развитыемеханизмы абстрактной алгебры; при описании алгоритмов в обязательном порядкеприводятся асимптотические оценки их сложности. Другой подход состоит вмаксимальном приближении к практике. Обычно выбирается некоторый конкретныйязык программирования, и все описываемые структуры данных и алгоритмыпредставляются на этом языке.


/>1. Сортировка включением

Одним из наиболее простых и естественных методов внутреннейсортировки является сортировка с простыми включениями. Идея алгоритма оченьпроста. Пусть имеется массив ключей a[1], a[2], ..., a[n]. Для каждого элементамассива, начиная со второго, производится сравнение с элементами с меньшиминдексом (элемент



Ваше мнение



CAPTCHA