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

Быстрая сортировка Хоара - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как выглядит в си++ http://www.cyberforum.ru/cpp-beginners/thread261679.html
Program kursak; Const Nmax = 5; {Максимальный размер массива} Type Matrix = array of integer;; m:=m; m:=s; end; end
C++ После каждого вхождения символа C в строку S вставить строку S0 Дан символ C и строки S, S0. После каждого вхождения символа C в строку S вставить строку S0. #include <iostream> #include <string.h> using namespace std; const int N=30; http://www.cyberforum.ru/cpp-beginners/thread261639.html
C++ Моделирование алгоритмических вычислений на машинах произвольного доступа
Построить программу для машины произвольного доступа, реализующая вычисления следующих функций, и найти их значения для заданных неотрицательных аргументов. Входные данные заносятся в регистры МДД...
C++ Вычисление значений функции
Доброго времени суток! Помогите с одной задачей.Надо построить таблицу значений(функция y=ln(x/(x-2))). Если в некоторой точке x функция не определена, то вывести на экран сообщение об этом.Я...
C++ Определить истинные следующие утверждения: http://www.cyberforum.ru/cpp-beginners/thread261629.html
Определить истинные следующие утверждения: a) «любое выражение в Си может быть преобразован в оператор добавлением к нему точки с запятой (;)» b) «пустой оператор в Си - это отсутствие каких-либо...
C++ Вывести на экран последовательность чисел, первая строка которой задается формулой Вывести на экран последовательность чисел, первая строка которой задается формулой, (m = 0, ..., 10; k = 3, ..., m) подробнее

Показать сообщение отдельно
Evgeniy@
0 / 0 / 0
Регистрация: 29.11.2010
Сообщений: 5

Быстрая сортировка Хоара - C++

22.03.2011, 10:28. Просмотров 2913. Ответов 2
Метки (Все метки)

Быстрая сортировка Хоара (QSort) разбивает массив в ходе сортировки до тех пор, пока размер частичного подмассива не станет равен 1 элементу. Есть подозрение, что лучше бы она не доводила разбиение до 1, а передала частичный подмассив какой-нибудь медленной сортировке при достижении размера подмассива M элементов (M<=N). Модифицируйте алгоритм QSort и напишите соответствующую программу. Определить начиная с какого M модифицированная сортировка QSort лучше обычной Qsort. В качестве медленной сортировки используйте ISort.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.