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

06.10.2013, 14:09. **Показов** 1522. **Ответов** 1

Author24 — интернет-сервис помощи студентам

Здравствуйте. Нужно написать сортировку Шелла, но они все так похожи, что не могу понять, правильная ли она у меня. Прошу помочь, она ли это и как еще ее можно оптимизировать.
Пс
Не меняя в корне всего.

C++

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;
        }
    }
}

@ya_noob · 06.10.2013, 14:30

Сообщение от Keirsan

она ли это

идея верная

Сообщение от Keirsan

правильная ли она у меня

нет. самый внутренний цикл работает неверно (строки 12-17). смотрите, когда k=1 (эта переменная может принять такое значение) и step=8192, то куда ссылается эта штука: array[k-step] ?

@ya_noob _ 317 / 151 / 27 Регистрация: 08.10.2011 Сообщений: 432
	06.10.2013, 14:30	2
	Сообщение от Keirsan она ли это идея верная Сообщение от Keirsan правильная ли она у меня нет. самый внутренний цикл работает неверно (строки 12-17). смотрите, когда k=1 (эта переменная может принять такое значение) и step=8192, то куда ссылается эта штука: array[k-step] ? 0

Опции темы