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

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

Войти
Регистрация
Восстановить пароль
 
Keirsan
Сообщений: n/a
#1

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

06.10.2013, 14:09. Просмотров 329. Ответов 1
Метки нет (Все метки)

Здравствуйте. Нужно написать сортировку Шелла, но они все так похожи, что не могу понять, правильная ли она у меня. Прошу помочь, она ли это и как еще ее можно оптимизировать.
Пс
Не меняя в корне всего.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int array[10000];
 
void sortShell()
{
        for (int i=0;i<10000;i++)
    {
        array[i]=15+rand()%10000;
    }
    for(int step=8192;step>0;step = step/2)
    {
        for (int i=0;i<10000;i++)
        for(int k=i; k>0 && array[k-step]>array[k];k--)
        {           
            int tmp=array[k-1];
            array[k-1]=array[k];
            array[k]=tmp;
        }
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2013, 14:09     C++ Сортировка Шелла?
Посмотрите здесь:

Сортировка методом шелла C++
сортировка шелла C++
Сортировка Шелла C++
Сортировка Шелла C++
Сортировка Шелла C++
C++ Сортировка Шелла
C++ Сортировка Шелла
C++ Сортировка Шелла
Сортировка методом Шелла C++
C++ Сортировка Шелла
C++ Многопоточная сортировка Шелла
Сортировка Шелла C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
06.10.2013, 14:30     C++ Сортировка Шелла? #2
Цитата Сообщение от Keirsan Посмотреть сообщение
она ли это
идея верная
Цитата Сообщение от Keirsan Посмотреть сообщение
правильная ли она у меня
нет. самый внутренний цикл работает неверно (строки 12-17). смотрите, когда k=1 (эта переменная может принять такое значение) и step=8192, то куда ссылается эта штука: array[k-step] ?
Yandex
Объявления
06.10.2013, 14:30     C++ Сортировка Шелла?
Ответ Создать тему
Опции темы

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