Форум программистов, компьютерный форум 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 первых слагаемых и очередное слагаемое оказалось по модулю меньше, чем ε, это и все последующие слагаемые можно уже не учитывaть. Вычислить \sum \limits_{i=1}^{\infty}\frac{{(-1)}^{i+1}}{i(i+1)(i+2)} Код: #include...
C++ Вывести на экран информацию о стоимости аренды (исправить) В моей задаче ( Бассейн предоставляет сдает в аренду 4 плавательных дорожки пятницам с 16.00 до 20.00 на почасовой основе. Цена аренды 60 грн. / Час. Известна информация о состоянии каждой из дорожек ежечасно (арендуемая свободна). Пользователь вводит следующую информацию: начало, продолжительность аренды (количество часов), номер дорожки. Нужно вывести на экран информацию о стоимости аренды)... http://www.cyberforum.ru/cpp-beginners/thread970168.html
Переполнение C++
При вводе слишком большого числа (например: 4444444444444444) программа зацикливается и постоянно выводит "Ошибка. Введенный элемент находится вне диапазона. Повторите ввод". эту проблему возможно решить? #include<iostream> using namespace std; int main() { setlocale(LC_ALL,"rus"); unsigned long int mas,buf; for (int i=0;i<20;i++) {
C++ Сортировка в массиве структур
Здравствуйте . Вот я создаю структуру: struct Data //описываемая структура { int m; int year; int day; }; в главной функции ob1=new Data; //выделение памяти под массив структур имеем 5 элементов структуры, элементы вводятся с клавиатуры пользователем
C++ Поясните чайнику что тут не так http://www.cyberforum.ru/cpp-beginners/thread970147.html
Всем доброго времени суток. Вот как уже месяц учусь на компьютерного инженера. И всё было замечательно, до первой лабораторной по программированию. :) Вот, собственно, цель и требования: Цель работы: освоение методов организации циклических программ сложной структуры. Требования к выполнению работы: 1. Работа выполняется в три этапа. 2. На первом этапе рассмотреть решение задачи для...
C++ Максимальный элемент очереди Как поместить максимальный элемент(числа от 1 до 100) очереди на первую позицию? подробнее

Показать сообщение отдельно
Keirsan
Сообщений: n/a
06.10.2013, 14:09     C++ Сортировка Шелла?
Здравствуйте. Нужно написать сортировку Шелла, но они все так похожи, что не могу понять, правильная ли она у меня. Прошу помочь, она ли это и как еще ее можно оптимизировать.
Пс
Не меняя в корне всего.
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;
        }
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru