Лабораторная работа №6: Сортировки

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

 

Вариант 1

Вариант 2

 

Вариант 3

 

Вариант 4

 

 

Вариант 5

 

Вариант 6

 

 

Вариант 7

 

Вариант 8

 

Вариант 9

Вариант 10

 

Приложение 1

Графические символы блок-схем алгоритмов ГОСТ 19.701-90 (ИСО 5807-85)
1. Символы данных
1.1. Основные символы данных
Данные		Символ отображает данные, носитель данных не определен.
Запоминаемые данные		Символ отображает хранимые данные в виде, пригодном для обработки, носитель данных не определен.
1.2.Специфические символы данных
		Оперативное запоминающее устройство Символ отображает данные, хранящиеся в оперативном запоминающем устройстве.
		Запоминающее устройство с последовательным доступом Символ отображает данные, хранящиеся в запоминающем устройстве с последовательным доступом (магнитная лента, кассета с магнитной лентой, магнитофонная кассета)
		Запоминающее устройство с прямым доступом Символ отображает данные, хранящиеся в запоминающем устройстве с прямым доступом (магнитный диск, магнитный барабан, гибкий магнитный диск)
Документ		Символ отображает данные, представленные на носителе в удобочитаемой форме (машинограмма, документ для оптического или магнитного считывания, микрофильм, рулон ленты с итоговыми данными, бланки ввода данных).
Ручной ввод		Символ отображает данные, вводимые вручную во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штриховым кодом).
Карта		Символ отображает данные, представленные на носителе в виде карты (перфокарты, магнитные карты, карты со считываемыми метками, карты с отрывным ярлыком, карты со сканируемыми метками).
Бумажная лента		Символ отображает данные, представленные на носителе в ви­де бумажной ленты.
Дисплей		Символ отображает данные, представленные в человекочитаемой форме на носителе в виде отображающего устройства (экран для визуального наблюдения, индикаторы ввода информации).
2.Символы процесса
2.1.Основные символы процесса
Процесс		Символ отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться).
2.2.Специфические символы процесса
Предопределенный процесс		Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле).
Ручная операция		Символ отображает любой процесс, выполняемый человеком.
Подготовка		Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы).
Решение		Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути.
Параллельные действия		Символ отображает синхронизацию двух или более параллельных операций.
Граница цикла		Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т. д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие.
3. Символы линий
3.1. Основной символ линий
Линия		Символ отображает поток данных или управления. При необходимости или для повышения удобочитаемости могут быть добавлены стрелки-указатели.
3.2. Специфические символы линий
Передача управления		Символ отображает непосредственную передачу управления от одного процесса к другому, иногда с возможностью прямого возвращения к инициирующему процессу после того, как инициированный процесс завершит свои функции. Тип передачи управления должен быть назван внутри символа (например, запрос, вызов, событие).
Канал связи		Символ отображает передачу данных по каналу связи.
Пунктирная линия		Символ отображает альтернативную связь между двумя или более символами.
4.Специальные символы
Соединитель		Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.
Соединитель		Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее на другом листе. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.
Терминатор		Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных).
Комментарий		Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры.
Пропуск	…	Символ (три точки) используют в схемах для отображения пропуска символа или группы символов, в которых не определены ни тип, ни число символов. Символ используют только в символах линии или между ними. Он применяется главным образом в схемах, изображающих общие решения с неизвестным числом повторений.

Приложение 2

Структурограммы

 

С целью наиболее полного использования концепций структурного программирования алгоритмы могут быть представлены и в виде структурограмм (схем Насси - Шнейдермана). Этот способ изображения алгоритмов представляет собой попытку использования требований структурного программирования в схемах алгоритмов. Он позволяет изображать схему передач управления с помощью представления вложенности структур. Некоторые из используемых в этом способе символов соответствуют изображению символов на схемах алгоритмов.

Для изображения алгоритмов используют следующие блоки:

1. Блок обработки (вычислений). Каждый символ структурограммы является блоком обработки. Каждый прямоугольник внутри любого символа представляет собой также блок обработки.

2. Блок следования. Объединяет ряд следующих друг за другом процессов обработки.

3. Блок решения. Применяется для обозначения структуры типа разветвления. Условие располагается в верхнем треугольнике, варианты решения – по сторонам треугольника, а процессы обработки обозначаются прямоугольниками. Если блок обработки является сокращенным (отсутствует одна из ветвей), то структурограмма видоизменяется соответствующим образом.

4. Блок варианта. Представляет расширение блока решения. Те варианты выхода из этого блока, которые можно сформулировать точно, размещаются слева. Остальные объединяются в один, называемый выходом по несоблюдению условий и расположены справа. Если нужно перечислить все возможные случаи, правую часть можно оставить незаполненной или совсем опустить.

5. Блок цикла с предусловием. Обозначает циклическую конструкцию с проверкой условия в начале цикла. Условия окончания цикла размещаются в верхней полосе, сливающейся с левой полосой, указывающей границу цикла. Данная структура может быть использована также для обозначения цикла с параметром. При этом вверху указывается закон изменения параметра цикла 5(a).

6. Блок цикла с постусловием. этот символ аналогичен блоку цикла с предусловием, но условие располагается внизу.

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