Сравнительный анализ алгоритмов сортировки. Шейкерная сортировка

Цели этой работы – провести сравнительный анализ алгоритмов сортировки и реализовать алгоритм сортировки выбором. Для этого необходимо выполнить следующие задачи:

1.   Классифицировать алгоритмы;

2.   Описать понятие стабильности;

3.   Сравнить алгоритмы;

4.   Рассмотреть популярные алгоритмы сортировки и алгоритм шейкерной сортировки.

5.   Создать консольное приложение в среде Visual C++.

Объект данной работы – алгоритмы сортировки, предмет – алгоритм шейкерной сортировки.

Работа включает в себя пояснительную записку и программу на языке C++ с исходными кодами.

Если у вас возникли проблемы или вопросы по работе, либо необходима доработка - пишите в личные сообщения!

ВВЕДЕНИЕ 3

1. ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ СОРТИРОВКИ 4

1.1. Классификация алгоритмов 4

1.2. Стабильность 5

2. СРАВНЕНИЕ АЛГОРИТМОВ. ШЕЙКЕРНАЯ СОРТИРОВКА 7

2.1. Сравнение алгоритмов 7

2.2. Резюме популярных алгоритмов сортировки 10

2.3. Шейкерная сортировка 20

3. ПРАКТИЧЕСКАЯ ЧАСТЬ 22

3.1. Состав приложения 22

3.2. Исходный код приложения 22

3.3. Результат работы программы 23

ЗАКЛЮЧЕНИЕ 25

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 26