Содержание
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
Постановка задачи
Разработка алгоритма и программы на языке Си. Сортировка выбором и методом шейкер. Сгенерировать двумерный целочисленный массив а размерностью mxn из случайных чисел в диапазоне от –х до +y, предусмотрев возможность ручного ввода элементов массива. Используя два типа сортировки, отсортировать элементы массива а по столбцам начиная с элемента a[k,l] и заканчивая элементом a[c,d], k<=c, l<=d. Остальные элементы массива не сортировать и оставить на первоначальных местах. Дополнительный массив не заводить. Отсортированный массив записать в файл. Для программы создать меню с основными командами и справочной системой, содержащей информацию об авторе, о программе и использованным типам сортировок.
Исходные данные: a[i,j]-отсортированный массив целочисленного типа.
Список использованной литературы:
Жешке Р. Толковы словарь стандарта языка Си.- Пер. сангл. В.К.Потоцкого-С.-Петербург: Питер, 1994. Керниган В., Ритчи Т. Язык программирования Си.-Пер. с анг./Под редакцией и с предисл.Вс.С.Штаркмана. – 2-е изд., перераб. и доп.-М: Финансы и статистика,1992. Котинская Г.П., Галиковский О.И. Программирование на языке и: Справ. пособие. – Мн.: Выш.шк., 1991. Дадыкин А.К.,Берикбаев В.М, Макареня С.Н., Васильков А.В.,Тухто П.В., Климов С.М. Основы программирования на персональных ЭВМ. Часть 1. Язык программирования Си. –Минск: изд.академии, 1996.
