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

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

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

Как сделать сортировку методом Шелла, если у меня числа в массив можно ввести и с клавиатуры и случайные числа. В массиве 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;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 13:35     Сортировка Шелла
Посмотрите здесь:

сортировка шелла C++
Сортировка Шелла C++
Сортировка Шелла C++
Пирамидальная сортировка и сортировка Шелла C++
C++ Сортировка Шелла
C++ Сортировка Шелла
C++ Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется
C++ Сортировка Шелла

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 11:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru