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

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

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

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

06.10.2013, 14:09. Просмотров 375. Ответов 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++
объясните пожалуйста эту часть: шаг сортировки задается формулами: 2k-1, (2k-(-1)k)/3 что такое k,не думаю, что это кол-во элементов в...

Сортировка Шелла - C++
Ребят помогите. есть матрица нужно отсортировать каждую строчку матрицы по убыванию алгоритмом Шелла. #include &lt;fstream&gt; #include...

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

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

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

Сортировка Шелла - C++
Нужно написать программу которая делает сортировку Шелла, сколько кодов уже пересмотрел всё не то! Нужна сортировка 14-15 элементов, не...

Сортировка Шелла 2 - C++
Не могу понять в чём ошибка компиляции, подскажите пожалуйста) #include &lt;malloc.h&gt; #include &lt;stdio.h&gt; #include &lt;conio.h&gt; ...

Сортировка Шелла - C++
Здравствуйте. Решил сравнить скорость действия сортировки Шелла с различными последовательностями длин промежутков между элементами. Но...

сортировка шелла - C++
помогите с задачей масив 10000 елементов , упорядочить его отрицательные значения по увеличениию, посчитать количество сравнений и...

Сортировка, метод шелла - C++
Всем доброй ночи, задача, дан список студентов и у каждого 5 оценок, отсортировать сумму оценок по убыванию и данные в новый файл, вот мой...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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] ?
Ответ Создать тему
Опции темы

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