Разработка программы на языке Си

Разработка алгоритма и программы на языке Си. Сортировка выбором и методом шейкер. Сгенерировать двумерный целочисленный массив а размерностью mxn из случайных чисел в диапазоне от –х до +y, предусмотрев возможность ручного ввода элементов массива. Используя два типа сортировки, отсортировать элементы массива а по столбцам начиная с элемента a[k,l] и заканчивая элементом a[c,d], k ...

Содержание
1. Введение 5
2. Постановка задачи 6
3. Описание каждого из двух типов сортировки 7
3.1. Блок-схема 7
3.2. Словесное описание алгоритма по шагам 9
3.3. Псевдокод 11
3.4. Анализ работы программы 13
3.5. Пример пошагового выполнения сортировки на произвольном одномерном массиве 14
4.Описание главной формы (перечень всех использованных элементов и их назначение) 16
5.Листинг программы (код программы с подробным комментарием) 17
6.Список использованной литературы 29

Выполнением курсовой работы (КР) заканчивается изучение дисциплины «Основы алгоритмизации и программирования». В курсовой работе разрабатывается алгоритм и программа, которая производится на языке программирования Си.
Язык Си, созданный Денисом Ритчи в начале 70-х годов в Bell Laboratory американской корпорации AT&T, является одним из универсальных языков программирования.

Анализ работы алгоритма Анализ работы алгоритма выборомМы проходим столбцы матрицы от d до l. В каждом столбце между строками c и k мы выполняем сортировку выбором. Она заключается в том, что ищется минимальный элемент в текущем столбце и ставится на первую позицию, затем ищется второй после минимального элемента и ставится на вторую позицию и так далее. Анализ работы алгоритма шейкер сортировкойМы проходим столбцы матрицы от d до l. В каждом столбце между строками c и k мы выполняем сортировку шейкером. Эта сортировка на первом шаге "спускает" самый большой элемент в столбце на последнюю позицию, на втором шаге "поднимает" самый маленький элемент на первую позицию, на третьем шаге "спускает" второй после максимального элемент на предпоследнюю позицию, на четвертом шаге "поднимает" второйпосле минимального элемент на вторую позицию и так далее. В конце концов мы получаем отсортированный столбец и переходим к сортировке следующего столбца.Пример пошагового выполнения сортировки на произвольном одномерном массивеПример пошагового выполнения сортировки выбором на произвольном одномерном массивеМетод сортировки выбором основан на следующих правилах: выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом a0. Затем эти операции повторяются с оставшимися n-1 элементами, n-2 элементами и так далее до тех пор, пока не останется один, самый большой элемент.3276602965454455124294186678108952990850655124294184467шаг 114681212921000612554294184467шаг 2612184294554467шаг 328016202978150612184294554467шаг 4612184244559467шаг 541922702933700612184244559467шаг 6612184244559467шаг 7Пример пошагового выполнения шейкер сортировки на произвольном одномерном массиве4455124294186678724901263654412425518667945425440100330шаг 164412425518679483820085090612424418556794right86360шаг 2612184244556794перемещений нет612184244556794612184244556794шаг 3612184244559467Описание главной формы (перечень всех использованных элементов и их назначение)m1, m2, m3 – метки. Метка позволяет программисту обходиться без вычисления и пересчёта адресов и смещений внутри программы (эти действия за него выполняет компилятор).setlocale-отображает слова на русском языке в консоли.printf - выводит форматированную строку в стандартный поток вывода.scanf - является процедурой ввода общего назначения, считывающей данные из потока.switch – оператор множественного выбора, который сравнивает значение одной переменной с несколькими константами.goto - передает управление метке.free - освобождает место в памяти.break - завершает выполнение ближайшего внешнего оператора do , for , switch или while , в котором он находится.getch() возвращает очередной символ, считанный с консоли, но не выводит этот символ на экран.return имеет два назначения. Во-первых, немедленный выход из функции. То есть он осуществляет выход в вызывавший функцию код. Во-вторых, может использоваться для возврата значения. Здесь рассмотрены оба назначения.Листинг программы (код программы с подробным комментарием)#include <malloc.h>#include <stdio.h>#include <locale.h>#include <time.h>#include <conio.h>#include <stdlib.