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

Поиск самой быстрой сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поиск в тексте http://www.cyberforum.ru/cpp-beginners/thread153525.html
Помогите пожалуйста В файле имеется текст. Найти отсутствие пробелов после точки в конце предложения, исправить ошибки и сохранить файл. Предложением считать часть текста, что кончается "." или начинается с нового рядка
C++ bool в параметрах функции можно ли использовать тип bool в параметрах функции? void draw(char ch, int width, bool vline, bool hline ); или лучше использовать что-то другое? http://www.cyberforum.ru/cpp-beginners/thread153503.html
Невозможно найти или открыть файл pdb C++
я написал по учебнику прогу //Первая программа на C++ #include "stdafx.h" #include <iostream> int main () { std::cout << "Добро пожаловать в С++!\n"; return 0; }
шаблон функции C++
Здрасти. Как правильно написать шаблон ,например, этой функции? int **newmatrix(int row, int col){ int **matrix=new int*; for (int i=0; i<row; ++i) matrix=new int; return matrix; } я сделал так:
C++ Паттерны http://www.cyberforum.ru/cpp-beginners/thread153443.html
Пролистал всю главную страницу и решил поставить вопрос в С++ , чем сможите помогите. Суть , изучаю объектно ориентированное проектирование , есть открытые вопросы , куда писать?:)
C++ Простой список в виде массива.Как работать с элементами списка-массива через единую функцию Добрый день!Подсобите,как реализовать Простой список,но не через шаблоны или создание указателей,а как бы в виде массива.(Ну,или ваш вариант через указатели или шаблоны). Кто-то наверно подумает,что опять изобретают велосипед=) Сама проблема кроется в том,что нужно организовать просмотр элементов списка и каких либо действий над ним через единую общую функцию( void Visit(void (*pf)(Item &) ... подробнее

Показать сообщение отдельно
Sich_Taras
14 / 14 / 1
Регистрация: 08.10.2009
Сообщений: 114
14.07.2010, 15:55  [ТС]     Поиск самой быстрой сортировки
Vas-e-na, я протестил тот алгоритм ту сортировку что ты выставил и чучуть переписал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void ShellSort(int* a, int N)
{
         int j; 
         int i; 
         int step = N/2; 
         while (step > 0) 
         { 
          for (i = 0; i < N - step;i++) 
          { 
           for(j = i;j >= 0 && a[j] > a[j+step];j--) 
           { 
            int temp = a[j+step];
            a[j+step] = a[j];
            a[j] = temp;
           } 
         } 
          step/=2; 
        } 
}
Это код сортирует 100000 элементов типа int случайной последовательности у меня за 2.043 сек.
Код быстрой сортировки делает это за 0,02 сек.
Тестировалось на машине Athlon XP 1.66 GHz на Visual Studio 9.0, XP3 с включеной опцией оптимизации компилятора.

Добавлено через 1 минуту
(Код этой быстрой сортировки наверху)
 
Текущее время: 16:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru