Алгоритм сортировки массивов - Реферат

Необходимость отсортировать какие-либо величины возникает в программировании очень часто. Например, входные данные подаются "вперемешку", а нашей программе удобнее обрабатывать упорядоченную последовательность. Еще в упорядоченном массиве легче осуществлять поиск. Существуют ситуации, когда предварительная сортировка данных позволяет сократить содержательную часть алгоритма в разы, а время его работы - в десятки раз.1.1 Краткое описание языка программирования С Язык C представляет собой набор команд, которые говорят компьютеру, что необходимо сделать. Этот набор команд, обычно называется исходный код, исходный код или просто код. Функции являются сложными строительными блоками, так как записаны они в терминах более простых функций. Он прост в понимании, и в применении, поддерживаются различные технологии и стили программирования, такие как: · объектно-ориентированное программирование;Сортировка данных - это процесс изменения порядка расположения элементов в некоторых не упорядоченных структурах данных таким образом, чтобы обеспечить возрастание или убывание числового значения элемента данных или определенного числового параметра, связанного с каждым элементом данных, при переходе от предыдущего элемента к последующему. В исходном массиве необходимо найти наибольший (наименьший) элемент и переслать во вспомогательный массив. В исходном массиве этот элемент заменяется величиной, заведомо меньшей (большей) любого элемента. В массиве необходимо найти элемент с минимальным значением и поменять его местами с первым элементом массива (для сортировки по убыванию - это необходимо сделать с максимальным элементом). После этого элемент с минимальным значением отыскивается среди всех элементов, кроме первого, и меняется значениями со вторым элементом массива и т.д.Ввод первоначальных данных производится случайным образом или вручную (выбирает пользователь), задавая размерность массива с клавиатуры. Под сортировкой понимается перегруппировка заданного множества элементов в некотором заданном порядке. Сортировку называют внутренней, если все элементы хранятся в оперативной памяти. В исходном массиве находится наибольший (наименьший) элемент и пересылается во вспомогательный массив. В исходном массиве этот элемент заменяется величиной, заведомо меньшей (большей) любого элемента.Будут объявлены: переменная с наибольшим (наименьшим) значением, для сравнения с элементами исходного массива и переменная для запоминания номера элемента в исходном массиве. Затем в первом внутреннем цикле в исходном массиве перенесенный элемент заменяется величиной, заведомо меньшей (большей) любого элемента. Текущий элемент заносим в переменную, на его место ставим тот элемент, номер которого мы запомнили и из переменной заносим текущий элемент на место следующего. Если текущий элемент больше (меньше) следующего, то к большему (меньшему) элементу прибавляется меньший (больший) и эта сумма остается на месте текущего элемента, на место меньшего (большего) элемента ставиться разность между этой суммой и меньшим (большим) элементом, а на вместо суммы - разность между суммой и большим (меньшим) элементом. Если текущий меньше (больше) предшествующего, то к меньшему (большему) элементу прибавляется больший (меньший) и эта сумма остается на месте текущего элемента, на место предшествующего элемента ставиться разность между этой суммой и большим (меньшим) элементом, а на вместо суммы - разность между суммой и меньшим (большим) элементом.void lineset(int *&mas, int size, int p)

void mm (int *mas, int size, int p )

void puz (int *&mas, int size, int p)

void chel (int *&mas, int size, int p)

void vstav (int *&mas, int size, int p)

void __fastcall TFORM1::ZAPOLNENIECLICK(TOBJECT *Sender)

void __fastcall TFORM1::SORTCLICK(TOBJECT *Sender)

void __fastcall TFORM1::CLOSECLICK(TOBJECT *Sender)Запуск программы осуществляется двойным кликом по файлу SORTARRAY.exe под управлением ОС Windows ХР/7/8, не требует большого количества системных ресурсов, имеет удобный пользовательский интерфейс. Затем нужно выбрать способ заполнения массив и нажать кнопку «Заполнить». Если способ не выбран, выдается сообщение с предложением выбрать способ заполнения. Если выбран способ заполнения «Вручную», то активировав полосу Исходного массива, начинаем ввод, чтобы передвигаться по ячейкам массива можно: ЛКМ активировать каждую ячейку или после ввода каждого элемента массива нажимать клавишу Enter и передвигаться по ячейкам с помощью клавиш управления курсором. Если же выбран способ заполнения «Случайно», то массив заполниться элементами случайно, выбрав числа из диапазона от 0 до 200.В данном курсовом проекте при разработке программы были закреплены навыки объектно-ориентированного программирования на языке С . Среды разработки программы Borland C и Embarcadero RAD Studio XE2.

СОДЕРЖАНИЕ

Введение

1. ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ

1.1 Описание языка программирования

1.2 Теоретический материал

1.3 Постановка задачи

2. ПРАКТИЧЕСКИЙ РАЗДЕЛ

2.1 Эскизный проект

2.2 Технический проект

2.3 Инструкция пользователя

ЗАКЛЮЧЕНИЕ

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

ПРИЛОЖЕНИЕ А Листинг программы

ПРИЛОЖЕНИЕ Б Результат работы программы

Графический материал: СХЕМА АЛГОРИТМА на отдельных листах

ИЛЛЮСТРАЦИИ на отдельных листах

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

Необходимость отсортировать какие-либо величины возникает в программировании очень часто. Например, входные данные подаются "вперемешку", а нашей программе удобнее обрабатывать упорядоченную последовательность. Еще в упорядоченном массиве легче осуществлять поиск. Существуют ситуации, когда предварительная сортировка данных позволяет сократить содержательную часть алгоритма в разы, а время его работы - в десятки раз.

Практическое значение выбранной темы - осуществление пяти основных методов сортировки: · Линейный выбор;

· Метод минимального (максимального) элемента;

· Метод «Пузырька»;

· Челночная сортировка;

· Сортировка вставки.

Алгоритмы сортировки образуют основу для огромного большинства прикладных программ. Сортировка информации - это одна из стандартных функций, возникающих в процессе решения задач.

В частности в данном курсовом проекте осуществлены следующие алгоритмы: введение исходного массива (вручную или случайно), выбор метода сортировки, направление сортировки и 5 методов сортировки.

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

В данном курсовом проекте при разработке программы были закреплены навыки объектно-ориентированного программирования на языке С . Среды разработки программы Borland C и Embarcadero RAD Studio XE2. Освоены алгоритмы пяти основных сортировок: · Линейный выбор;

· Метод мин и макс;

· Метод «Пузырька»;

· Челночная сортировка;

· Сортировка вставки.

При разработке пользовательского интерфейса, были освоены основные объекты и их свойства. При оформлении курсового проекта изучено оформление прикладной документации согласно ГОСТУ.

1. Шолмов Л.И. Руководство по турбо Си. М.: Наука, 1994. - 94-98с.

2. Уинер Р. Язык Турбо Си: Пер. с англ. - М.: Мир, 1991. - 384 с.

3. Керниган Б.В, Ричи Д.М. Си для профессионалов. М.: Энергия, 1996.- 213 с.

4. Грейд Дж. Математическое программирование. М.: Наука, 1987.- 241 с.

5. Либерман М. Алгоритмы сортировки массивов. М.: Наука, 1997. - 43-81с.

Размещено на .ru