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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Работа № 92100


Наименование:


Курсовик Шейкерная сортировка С++

Информация:

Тип работы: Курсовик. Предмет: Программирование. Добавлен: 10.11.2015. Сдан: 2015. Страниц: 16. Уникальность по antiplagiat.ru: < 30%

Описание (план):


СОДЕРЖАНИЕ
СОДЕРЖАНИЕ 2
ВВЕДЕНИЕ 3
1 ОПИСАНИЕ АЛГОРИТМА 4
2 АНАЛИЗ АЛГОРИТМА 5
3 ВЫВОДЫ 6
3.1 Пример шейкерной сортировки на массиве [1|5|9|3|7|8|11|24|26|21] 6
3.2 Пример шейкерной сортировки на массиве [13|15|11|10|8|25|21|17|19|24] 8
3.3 Пример шейкерной сортировки на массиве [3|8|1|2|4|9|5|6|7|10] 10
3.4 Пример шейкерной сортировки на массиве [77|11|22|44|55|88|33|66|99|100] 12
СПИСОК ЛИТЕРАТУРЫ 14
ПРИЛОЖЕНИЕ 15
3.1 пример, реализованный в С++ 15
3.2 пример, реализованный в С++ 15
3.3 пример, реализованный в С++ 16
3.1 пример, реализованный в С++ 16


ВВЕДЕНИЕ

«Шейкерная сортировка» (так же ее называют «Коктейльная сортировка» или «Сортировка перемешиванием») представляет собой одну из версий предыдущей сортировки - «Сортировки пузырьком». (Сортировка «Пузырьком» или сортировка простыми обменами. Принцип действий : обходим массив от начала до конца, попутно меняя местами не отсортированные соседние элементы. В результате первого прохода на последнее место «всплывёт» максимальный элемент. Теперь снова обходим не отсортированную часть массива (от первого элемента до предпоследнего) и меняем по пути не отсортированных соседей. Второй по величине элемент окажется на предпоследнем месте. Продолжая в том же духе, будем обходить всё уменьшающуюся не отсортированную часть массива, перемещая найденные максимумы в конец.)
Начинается процесс как в «Пузырьковой сортировке»: выводится максимум в самый конец массива. После этого разворачивается на 1800 и идёт в обратную сторону, при этом уже перекатывая в начало не максимум, а минимум. Отсортировав в массиве первый и последний элементы, снова делает поворот. Обойдя ту........

СПИСОК ЛИТЕРАТУРЫ

1. Стивен Прата, «C++ Primer Plus»
2. Герберт Шилдт, «С++ для начинающих. Шаг за шагом»
3. Герберт Шилдт, «Полный справочник по C++»
4. Х. М. Дейтел, П. Дж. Дейтел, «Как программировать на C++»
5. Страуструп Б., «The C++ Programming Language / Язык программирования С++ 2011»



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы

* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.