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

ШЕЛЛА - C++

Восстановить пароль Регистрация
 
vaselo
19 / 19 / 1
Регистрация: 17.10.2010
Сообщений: 247
23.02.2011, 14:04     ШЕЛЛА #1
Нигде не могу найти сортировку методом Шелла. Сделал по схеме насси,но она не работает, исправьте, плиз:
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++
C++ алгоритм Шелла
Сортировка Шелла C++
C++ Метод Шелла
C++ Сортировка Шелла
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
23.02.2011, 14:06     ШЕЛЛА #2
http://algolist.manual.ru/sort/shell_sort.php
legend
 Аватар для 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     ШЕЛЛА
Ответ Создать тему
Опции темы

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