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


Текст работы

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

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

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

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

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

2010 г.

Содержание

Введение

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

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

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

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

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

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

Заключение

Приложение

Литература

Введение

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

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

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

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



Ваше мнение



CAPTCHA