Форум программистов, компьютерный форум 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 &) ... подробнее

Показать сообщение отдельно
dxdy
 Аватар для dxdy
97 / 97 / 5
Регистрация: 14.06.2010
Сообщений: 283
14.07.2010, 00:01     Поиск самой быстрой сортировки
Sich_Taras анализ сортировок довольно интересное занятие. С какими сортировками ты сравнивал "быструю" сортировку и на каких тестах? Быстрая сортировка хорошо себя показывает на больших массивах, допустим от 10 тыс., но на коротких массивах она будет показывать не самый лучший результат. Могу предположить, что "пузырек усовершенствованный" на коротких массивах даже обгонит quicksort. Книга Седжвика хорошая, но еще для полной уверенности посмотри в книге Кнута 2 том и вроде бы статья по анализу сортировок есть в википедии.
 
Текущее время: 07:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru