Поиск по сайту:


Смотри также:

Сортировка Шелла - Исходник.

Решение ребуса РАДАР=(Р+А+Д)^4 - Исходник.

Работа с текстовыми файлами - Исходник.

Работа со строками: Заменить в строке все целые числа соответствующим повторением следующего за ними символа (например "abc5xacb15y" - " abcxxxxxacbyyyyyyyyyyyyyyy "). - Исходник.

Все новинки...

Исходник «Сортировка Шелла»

Когда сдавалась работа2007
Где сдавалась работаБФ НГТУ
Оценка5
Имя автораСергей
Файл: 1.58 КБ
Поделиться:

Для алгоритм сортировки Шелла базовый-«пузырек», аналогично оформить алгоритм и произвести сравнение эффективности обоих алгоритмов.

//Описание используемых в программе функций.
int shellSort(int a[], int size);
int increment(int inc[], int size);
int puz(int A[], int n);

void main ()
{
int m=0;
int trud, trud2; //Трудоемкость алгоритмов сортировки.
 int in_mas [100]; //Целочисленный массив
int in_mas2 [100]; //Копия массива

//Ввод массива
char t [80];
CharToOem («\nВведите число элементов массива: „, t);
printf(“%s„, t);
scanf (“%d„, &m); //Узнаем размер массива
CharToOem (“\nВведите через пробел целые числа: „, t);
printf(“%s», t);
for (int j=0; j<m; j++) scanf ("%d", &in_mas[j]); //Заполнение массива

   for (int k=0; k<m; k++) in_mas2[k]=in_mas[k];     //Делаем копию массива
     printf ("\n");

 

На данной странице представлены авторские программы. 
Эти лабораторные работы сдавались Новосибирского государственного технического университета по специальности 220400 "Программное обеспечение вычислительной техники и автоматизированных систем". 
Все работы написаны на языка 'Си'. Все программы проверялись на компиляторе Borland C++ 5.02