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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить бесконечную сумму с заданной точностью http://www.cyberforum.ru/cpp-beginners/thread970169.html
Добрый день, укажите пожалуйста на ошибку в коде.. Условие: Вычиcлить беcкoнечную cумму c заданнoй тoчнoстью ε(ε > 0). Cчитать что требуeмая тoчнoсть дocтигнутa, еcли несколькo первых слагаемых и...
C++ Вывести на экран информацию о стоимости аренды (исправить) В моей задаче ( Бассейн предоставляет сдает в аренду 4 плавательных дорожки пятницам с 16.00 до 20.00 на почасовой основе. Цена аренды 60 грн. / Час. Известна информация о состоянии каждой из дорожек... http://www.cyberforum.ru/cpp-beginners/thread970168.html
Переполнение C++
При вводе слишком большого числа (например: 4444444444444444) программа зацикливается и постоянно выводит "Ошибка. Введенный элемент находится вне диапазона. Повторите ввод". эту проблему возможно...
C++ Сортировка в массиве структур
Здравствуйте . Вот я создаю структуру: struct Data //описываемая структура { int m; int year; int day; }; в главной функции ob1=new Data; //выделение памяти под массив структур...
C++ Поясните чайнику что тут не так http://www.cyberforum.ru/cpp-beginners/thread970147.html
Всем доброго времени суток. Вот как уже месяц учусь на компьютерного инженера. И всё было замечательно, до первой лабораторной по программированию. :) Вот, собственно, цель и требования: Цель...
C++ Максимальный элемент очереди Как поместить максимальный элемент(числа от 1 до 100) очереди на первую позицию? подробнее

Показать сообщение отдельно
Keirsan
Сообщений: n/a

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

06.10.2013, 14:09. Просмотров 391. Ответов 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;
        }
    }
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru