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

Поиск самой быстрой сортировки - 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...
C++ Паттерны http://www.cyberforum.ru/cpp-beginners/thread153443.html
Пролистал всю главную страницу и решил поставить вопрос в С++ , чем сможите помогите. Суть , изучаю объектно ориентированное проектирование , есть открытые вопросы , куда писать?:)
C++ Простой список в виде массива.Как работать с элементами списка-массива через единую функцию Добрый день!Подсобите,как реализовать Простой список,но не через шаблоны или создание указателей,а как бы в виде массива.(Ну,или ваш вариант через указатели или шаблоны). Кто-то наверно подумает,что... подробнее

Показать сообщение отдельно
dxdy
97 / 97 / 5
Регистрация: 14.06.2010
Сообщений: 283
14.07.2010, 13:14
Vas-e-na Самое важное в сортировке Шелла - это выбор шага, который покажет самый наилучший результат с уменьшением числа инверсий. Хорошая статья на Википедии:
http://ru.wikipedia.org/wiki/%D0%A1%...BB%D0%BB%D0%B0
Цитирую интересный факт из данной статьи:
Невзирая на то, что сортировка Шелла во многих случаях медленнее, чем быстрая сортировка, она имеет ряд преимуществ:

* отсутствие потребности в памяти под стек
* отсутствие деградации при неудачных наборах данных — qsort легко деградирует до O(n²), что хуже, чем худшее гарантированное время для сортировки Шелла

Часто оказывается, что сортировка Шелла есть самый лучший способ сортировки до, примерно, 1000 элементов.
Поэтому самый лучший вариант - это изучение научной литературы по данной теме.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru