Форум программистов, компьютерный форум CyberForum.ru

Сортировка Шелла - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Возврат данных из .dll http://www.cyberforum.ru/cpp-beginners/thread863387.html
Добрый день, Есть функция в dll файле, которая при каждом ее запросе создает массив данных. Вопрос - как можно записать эти данные не привлекая txt файл, чтобы при следующем запуске программы эти данные не потерялись, и их можно было бы загрузить снова.
C++ Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:) Есть бинарное дерево: struct node { int n; // value of node struct node *left; // left subtree struct node *right; // right subtree struct node *level; // level pointer (node “to the right”) } Поля инициализированы нулями. Нужно написать функцию, которая свяжет все узлы на одном уровне: http://www.cyberforum.ru/cpp-beginners/thread863378.html
C++ Дана последовательность чисел, за которой следует 0
Дана последовательность чисел, за которой следует 0. Найти: -Среднее арифметическое; -Максимальное значение; -Количество отрицательных элементов; -Номер минимального элемента; -Количество четных чисел; -Минимальный из четных элементов этой последовательности. Если получится все в одном коде сделать, то здорово, если нет, то по отдельности так же можно. Заранее спасибо! Добавлено через 2...
C++ Структура в С++ (На автовокзале сохраняется информация об автобусных рейсах:)
На автовокзале сохраняется информация об автобусных рейсах: номер рейса, пункты отправления и назначения, время прибытия и отправления, тип автобуса (ПАЗ, ЛАЗ, ЛиАЗ, Икарус). Для каждого типа автобуса известна его вместительность пассажиров (в специальном массиве). Ввести информацию про несколько рейсов (выбрать самостоятельно) и вывести для обозначенного пункта назначения максимальное количество...
C++ Нужна программа зашифровки текста(файла) методом прямой замены http://www.cyberforum.ru/cpp-beginners/thread863328.html
На с++.Кому не сложно скиньте пожалуйста.
C++ Ошибка iostream и string Добрый день! при сборке проекта, ругается на стандартные iosteam.h и string.h, причем до этого все работало отлично. подскажите, возможно, что-то в настройках сбила? 1>c:\program files\microsoft visual studio 10.0\vc\include\iostream(25): error C2146: syntax error : missing ';' before identifier 'cin' 1>c:\program files\microsoft visual studio 10.0\vc\include\iostream(25): error C4430:... подробнее

Показать сообщение отдельно
SlashX6
15 / 15 / 1
Регистрация: 16.03.2012
Сообщений: 420
13.05.2013, 13:35     Сортировка Шелла
Добрый день!

Как сделать сортировку методом Шелла, если у меня числа в массив можно ввести и с клавиатуры и случайные числа. В массиве 100 элементов.

C++
1
2
3
4
5
6
7
8
9
10
11
12
register int i, j, gap, k;
char x, a[5];
 
a[0]=9; a[1]=5; a[2]=3; a[3]=2; a[4]=1;
 
for(k=0; k < 5; k++) {
     gap = a[k];
     for(i=gap; i < count; ++i) {
         x = items[i];
         for(j=i-gap; (x < items[j]) && (j >= 0); j=j-gap)
             items[j+gap] = items[j];
             items[j+gap] = x;
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru