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

Тонкости быстрой сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ разница между произведениями http://www.cyberforum.ru/cpp-beginners/thread384451.html
найти разницу между произведениями чисел натурального ряда от 1 до 10,что стоят на парных и непарных местах. -входные данные вводятся из клавиатуры -результат вывести на экран
C++ В квадратной матрице вычислить сумму элементов, расположенных на одной горизонтали Память под хранение матричных данных должна выделяться динамически в 2 этапа: выделение памяти для хранения указателей на строки, выделение памяти для хранения элементов каждой строки. Освобождение – аналогично, но в обратном порядке. Работа с динамической памятью – new, delete. _____________________________________________________________________________________________ В квадратной матрице... http://www.cyberforum.ru/cpp-beginners/thread384439.html
C++ Вывести папку другого уровня.
С помощью SetCurrentDirectory установлена текущая директория : Корень:\\Папка1\\Папка2 Нужно установить текущей Папку1. То есть, сначала текущая Папка2, затем надо сделать текущей Папку1.
C++ Функции
Помогите пожалуйста я очень прошу!!!?)))))))))))))))очень надо (((но обязательно комментариии!)))))) если можно(((и вопрос а в Visual Studio можно проверить как работает????вот само задание: а)создать программу построения графика y=sinx (с выводом на экран) б)Составить программу вычисления y=sinx в 10 любых точках
C++ Заменить все положительные1|отрицательные2 элементы целочисленного массива http://www.cyberforum.ru/cpp-beginners/thread384413.html
помогите пожалуйста решить задачу на Array: Заменить все положительные1|отрицательные2 элементы целочисленного массива размера 10 на значение минимального3|максимального4.
C++ Дана целочисленная матрица размера M x N. помогите решить задачу на матрицу... Дана целочисленная матрица размера M x N. Найти количество ее строк1|столбцов2, все элементы которых различны. подробнее

Показать сообщение отдельно
thick_int
Заблокирован
16.11.2011, 13:42  [ТС]     Тонкости быстрой сортировки
У обоих прог принцип одинаков, отличаются только детали
А у Вас есть какой-то особый принцип реализации быстрой сортиировки. Тогда может быть поделитесь великодушно.

Добавлено через 3 минуты
Мне, например, пока в голову лезут только такие способы улучшения:
1) Использовать быструю сортировку только для массивов, размеры которых не менее заданного (также подумать о верхней границе)
2) Если первый элемент массива меньше последнего, то обменть их мместами, и только затем приступать к сортировке, в противном случае, подумать, куда их поставить.

Кстати тест, который Вы предложили, спокойно проходится и моей программой и программмой от Thinker
 
Текущее время: 14:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru