Реферат: Сортировка массива методом Шелла

1. Вирт Н. Алгоритмы и структуры данных: Пер с англ. -М.: Мир,1989. - 360 с., ил.

2.Бьярн Страуструп. Язык программирования С++. в двух частях. Пер. с англ. Киев:"ДиаСофт",1993.-296 с. ил.

ПРИЛОЖЕНИЕ 1

Распечатка программы

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

#include <string.h>

// Данные одного элемента массива

struct one_elem {

int n; // Индекс

char st[100]; // Данные

};

// Обработка меню

int menu(int x,int y,char * capt);

// Ввод данных

int input(one_elem mas[],int stn);

// Вывод данных

void output(one_elem mas[],int num);

// Сортировка Шелла

void sort(one_elem mas[],int num);

// Обработка меню

int menu(int x,int y,char * capt) {

int n,m; // Счетчики

int num; // Количество пунктов

int k; // Выбранный пункт

char * pt; // Временный указатель на символ

char c; // Считанный с клавиатуры символ

// Вычисляем количество пунктов