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

Показать сообщение отдельно
solar_wind
756 / 747 / 42
Регистрация: 06.07.2009
Сообщений: 2,969
Завершенные тесты: 1
16.11.2011, 07:55     Тонкости быстрой сортировки
thick_int, Очень просто. Так как движения хвоста и головы идет не равномерно может получиться так что один из них подойдет к partition. Что произойдет дальше?
1. Если это хвост то partition поменяется местами с головой. И твои указатели сдвинутся, голова вперед, хвост назад. И тут как раз ты увидишь что и хвост и голова оказались с одной стороны partition. Они начнут сортировать то что между ними. Если там все элементы больше partition то это будет пустая работа, так как результат уже получен, однако вернется из функции не номер элемента с partition, а вообще непонятно какой номер. Если там есть элементы меньше partition, то они как были справа от partition так справа и останутся, следовательно функция свою задачу не выполнит.
2. Если голова, то ситуация похожая.
Ты вручную попробуй нарисовать и сразу все понятно будет.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru