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

Быстрая сортировка, размер стека - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Решение обыкновенных дифференциальных уравнений. для курсача http://www.cyberforum.ru/cpp-beginners/thread821507.html
«Решение обыкновенных дифференциальных уравнений» различными способами: 1) методом Зейделя; 2) методом Рунге-Кутта; 3) методом Милна. Помогите плиз сделать программу, в консоле
C++ Не выпускается проект( Описываю ситуацию: есть готовы проект на С++ с DirectX, при попытке запустить проект в режиме создания Release выскакивает куча окон с ошбикой "No MCI Device Open" на сколько я понял это из-за объекта MediaPlayer1 но когда я его убираю выскакивает тоже множество окон с ошибкой "Access violation at address 00406869 in modile 'Project1.exe'. Read of address 000000." Работаю в среде Embarcadero Red... http://www.cyberforum.ru/cpp-beginners/thread821505.html
C++ Разработать программу ручного ввода с клавиатуры произвольной траектории с изображением вводимой траектории на экране
Разработать программу ручного ввода с клавиатуры произвольной траектории с изображением вводимой траектории на экране. Точки траектории сохранить в типизированном файле.
Разработать программу вывода на экран графика дискретной функции (гистограммы). C++
Разработать программу вывода на экран графика дискретной функции (гистограммы). Изображение этого графика должно состоять из10 расположенных на одной линии прямоугольников (высоте каждогопрямоугольника соответствует одно значение функции). Для просмотра всего графика следует использовать клавиши < > и < >, нажатие которых вызывает смещение изображения графика соответственно вправо или...
C++ Разpаботать пpогpамму,отобpажающую пpоцесс вpащения пpямоугольника вокpуг его любой внутpенней точки. http://www.cyberforum.ru/cpp-beginners/thread821500.html
Разpаботать пpогpамму,отобpажающую пpоцесс вpащения пpямоугольника вокpуг его любой внутpенней точки.
C++ Ошибка переполнения массива Здравствуйте. Задача легкая,нужно создать массив из 1000000 элементов,и найти 1000001,и вывести сообщение что не найден такой элемент. Но вылетает ошибка переполнения overflow. как от нее избавиться? int main() { const n=1000000; int i,x=1000001, ; int a; for (i = 0; i < n; i++) a= i++; for (i = 0; i <n; i++) { подробнее

Показать сообщение отдельно
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
28.03.2013, 20:59     Быстрая сортировка, размер стека
Добрый вечер.
Хочу реализовать алгоритм быстрой сортировки без использования рекурсии, т.е. сначала будет производиться разделение массива, после этого большая часть отправляется в стек (хранит пары - границы диапазонов), а с меньшей продолжается работа. Подскажите, если организовывать стек на основе массива, то какова должна быть его размерность, чтобы места хватало в каждом из возможных случаев? Просьба также объяснить свой выбор.
Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru