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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vaselo
19 / 19 / 1
Регистрация: 17.10.2010
Сообщений: 247
#1

ШЕЛЛА - C++

23.02.2011, 14:04. Просмотров 538. Ответов 4
Метки нет (Все метки)

Нигде не могу найти сортировку методом Шелла. Сделал по схеме насси,но она не работает, исправьте, плиз:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void shella(int mas[400],int n)
{   int inc=n/2,i,b,q=0;
    while(inc>=1)
        {for(i=1;n-inc;i++)
            {if(mas[i]>mas[i+inc])
                    {b=mas[i];
                    mas[i]=mas[i+inc];
                    mas[i+inc]=b;
                    }
            }
    inc=inc/2;
 
        }for(i=0;i<n;i++)//вывод результата
            cout<<mas[i]<<" ";
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2011, 14:04     ШЕЛЛА
Посмотрите здесь:

Сортировка Шелла - C++
объясните пожалуйста эту часть: шаг сортировки задается формулами: 2k-1, (2k-(-1)k)/3 что такое k,не думаю, что это кол-во элементов в...

Сортировка Шелла - C++
Поделитесь пожалуйста исходником программы которая сортирует одномерный массив методом Шелла, что бы количество и значение элементов...

Сортировка Шелла - C++
Здраствуйте! Обьясните пожалуйста сортировку Шелла ну или хотя бы скиньте код самой сортировки.

Метод Шелла - C++
Ошибка после сортировки методом Шелла. По примеру сайта http://kvodo.ru/sortirovka-shella.html В чем ошибка? #include...

Сортировка Шелла - C++
//Сортировка Шелла void Shell(int **matr, int n1) { for( i=0;i&lt;n1;i++) { printf(&quot;Введет элемент равный в строке номер ...

Алгоритм Шелла - C++
Приветствую, CyberForum. Пересмотрел много видео про Алгоритм Шелла, где плясали и роботы показывали наглядно как всё это делается, но...

Метод Шелла - C++
Проверить упорядочены ли элементы строк матрицы. Если нет, то упорядочить их в порядке убывания методом Шелла.

Сортировка Шелла - C++
Скажите пожалуйста какой из вариантов лучше использовать для реализации сортировки Шелла? Второй вариант меня смущает тем, что там больше...

алгоритм Шелла - C++
как увеличить скорость этого алгоритма Шелла в 2 раза .... Где-то читал про Сортировку методом Шелла-Кнута. Кнут просто подобрал...

Сортировка Шелла - C++
В алфавитном порядке по фамилии алгоритмом Шелла #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;fstream&gt; #include &lt;iomanip&gt; ...

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

Метод Шелла - C++
Помогите найти ошибку. Задание - Провести сортировку последовательности а1, … , аn методом Шелла. Вот что получилось. ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ma3a
Эксперт C++
616 / 460 / 31
Регистрация: 28.01.2011
Сообщений: 605
23.02.2011, 14:06     ШЕЛЛА #2
http://algolist.manual.ru/sort/shell_sort.php
legend
28 / 27 / 0
Регистрация: 17.11.2010
Сообщений: 152
23.02.2011, 15:27     ШЕЛЛА #3
Алгоритмы сортировок
vaselo
19 / 19 / 1
Регистрация: 17.10.2010
Сообщений: 247
23.02.2011, 15:31  [ТС]     ШЕЛЛА #4
ув. Павел! Прошу исправить ошибку в написанной мной ф-ии. Предложенная в ФАКе сортировка предусматривает использование пары не библиотечных функций. Предлагаю вам не зазнаваться(я о личном сообщении) а помочь(при желании, конечно же)!

Не по теме:

к тому же, мой вариант ф-ции обещает быть достаточно экономным(в конце концов не я же его придумал, а набрал из схемы Насси

legend
23.02.2011, 15:59     ШЕЛЛА
  #5

Не по теме:

угу, мог бы это и по скайпу сказать

Yandex
Объявления
23.02.2011, 15:59     ШЕЛЛА
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru