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

Показать сообщение отдельно
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
16.11.2011, 11:25     Тонкости быстрой сортировки
Цитата Сообщение от thick_int Посмотреть сообщение
Нет, конечно некорректно. Это просто означает, что Вы его слабенькое тестировали.
Немного повозившись, Вы самми сможете найти контрприер (состоящий из массива из трех элементов), на котором Ваш алгоритм ломается и без вской модификации.

Но, в целом, иногда алгоритм быстрой сортировки, вот в такой убогой форме, в которой Вы его представили, может давать правильные результаты, но это отнюдь не означает, что то, что предложено Вами, абсолютно правильно.

Я уже сказал, что в Вашем алгоритме явно видно возможное нарушение, свзанное с выходомм за допустимые границы массива. (А в моей программе этого нет).
Пока не приведете контрпример, утверждение звучит голословно (даже чересчур). Это не моя сортировка, ее приводят во многих учебниках. Вроде я анализировал этот алгоритм и в любом случае он работает корректно.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru