Анализ методов сортировки одномерного массива

1. Постановка задачи................................................................................ 5

1.1. Анализ существующих решений поставленной задачи................ 5

1.2. Обоснование выбора метода решения задачи............................... 16

2. Разработка алгоритма решения задачи............................................... 17

3. Разработка программы........................................................................ 18

3.1 Описание программы и используемых в ней функций ................... 18

3.1.1 Описание функции main()............................................................... 21

3.1.2 Описание функции srecmg()............................................................ 21

3.1.3 Описание функций qqsort()............................................................. 22

3.1.4 Описание функции grafix().............................................................. 23

3.2 Руководство программиста .............................................................. 25

3.3 Руководство оператора .................................................................... 26

Заключение................................................................................................. 28

Список использованной литературы........................................................ 29

Приложение 1 ........................................................................................... 30

Приложение 2 ........................................................................................... 39

ВВЕДЕНИЕ

Си – это язык программирования общего назначения, хорошо известный своей эффективностью, экономичностью, и переносимостью. Указанные преимущества Си обеспечивают хорошее качество разработки почти любого вида программного продукта. Использование Си в качестве инструментального языка позволяет получать достаточно быстрые и компактные программы. Во многих случаях программы, написанные на Си, сравнимы по скорости с программами, написанными на языке ассемблера[2]. При этом они имеют лучшую наглядность.

Си сочетает эффективность и мощность в относительно малом по размеру языке. Хотя Си не содержит встроенных компонент языка, выполняющих ввод-вывод, распределение памяти, манипуляций с экраном или управление процессами, тем не менее, системное окружение Си располагает библиотекой объектных модулей[3], в которой реализованы подобные функции. Библиотека[4] поддерживает многие из функций, которые требуются.[1]

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

Он тесно связан с операционной системой "UNIX"[4] , так как был развит на этой системе и так как "UNIX" и ее программное обеспечение написано на "C". Сам язык, однако, не связан с какой–либо одной операционной системой или машиной; и хотя его называют языком системного программирования, так как он удобен для написания операционных систем, он с равным успехом использовался при написании больших вычислительных программ, программ для обработки текстов и баз данных [2].