Методы сортировки массивов

Введение

.

В данной курсовой работе рассматривается один из способов обработки массивов - сортировка массива.

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

Научная значимость данной работы состоит в описании и исследовании наиболее популярных методов сортировки. Практическая значимость темы «Сортировка одно- и двумерных массивов» состоит в анализе реализации и использовании различных видов сортировок.

        1 ТЕОРИТИЧЕСКАЯ ЧАСТЬ

1. Цель и задачи работы

Исследовать и сравнить методы сортировки массивов.

Задачи курсовой работы:

-изучить основные методы сортировки массивов;

-определить более эффективный метод;

-осуществить программную реализацию и протестировать разработанные приложение.

.

1.3 Массивы и инициализация массивов.

Массивы является упорядоченной простой структурой данных; Массив - упорядоченный список индексируемых элементов. Все элементы имеют одинаковый тип данных, числовые (целые и вещественные), а также символьные или строковые. В этом случае должны соблюдаться следующие правила: все элементы одного и того же массива должны иметь один и тот же тип данных (необходимо соблюдать однородность массива). Массивы бывают одномерные и двумерные. Данные массива обычно хранятся в одном блоке памяти, поэтому каждый элемент следует за предыдущим элементом. Любой массив, используемый в программе, должен сначала быть описан в разделе описания переменных. Поэтому компилятор выделяет память для элементов массива.

Способ описания массива отличается от описания обычной переменной. Описание массива включает тип переменной, которую должен содержать массив, количество элементов, которые должны быть в нем, и индексы, используемые для доступа к его элементам. Как правило, массив переменных элементов описывается следующим образом:

1.4 Описание одномерного массива

Общая форма описания одномерного массива:

тип имя_массива[размер];

• тип – это тип элементов массива. Он еще называется базовым типом. Базовый тип определяет количество данных каждого элемента, который составляет массив. Тип элементов массива может быть как базовым типом так и составным (например, структура). размер – количество элементов в массиве;
• имя_массива – непосредственно имя массива, по которому осуществляется доступ к элементам массива.

Пример. Описание массива из 10 целых чисел (тип int) с именем mas.

int mas[10];

В результате, в памяти компьютера выделяется 10 ячеек типа int. Если одна ячейка занимает 2 байта, то всего будет выделено 20 байт памяти. Номер первой ячейки начинается с нуля. Эти ячейки объединены общим именем mas.

1.5 Описание двумерного массива

int A[n][m]. Данное объявление создает массив из  n объектов, каждый из которых в свою очередь является массивом типа int [m]. Тогда A[i], где i принимает значения от 0 до n−1 будет в свою очередь одним из n созданных обычных массивов, и обратиться к элементу с номером j в этом массиве можно через A[i][j]. Двумерные массивы можно представлять в виде квадратной  таблицы, в которой первый индекс элемента означает номер строки, а  второй индекс — номер столбца. 

Пример. Описание массива из 12 целых чисел (тип int) с именем mas.