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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
#1

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

28.03.2013, 20:59. Просмотров 396. Ответов 0
Метки нет (Все метки)

Добрый вечер.
Хочу реализовать алгоритм быстрой сортировки без использования рекурсии, т.е. сначала будет производиться разделение массива, после этого большая часть отправляется в стек (хранит пары - границы диапазонов), а с меньшей продолжается работа. Подскажите, если организовывать стек на основе массива, то какова должна быть его размерность, чтобы места хватало в каждом из возможных случаев? Просьба также объяснить свой выбор.
Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2013, 20:59     Быстрая сортировка, размер стека
Посмотрите здесь:

Быстрая сортировка. Переполнение стека - C++
Написал программу быстрой сортировки происходит переполнение стека, при большом количестве значений. Кто чем может помочь исправить эту...

Размер стека - C++
Как узнать, какой размер размер стека использовала программа? Например, вот эта: #include <iostream> void print_seq(int x) { if...

Как изменить размер стека - C++
Доброго времени суток! Такой вопрос: как изменить размер стека в C++ или что использовать вместо... int arr; Заранее спасибо!

Как увеличить размер стека? - C++
Есть быстрая сортировка - но выдает ошибку Stack overflow на массиве 100,7 Но работает на 100-4-0-1-2-3 В чем проблема, подскажите...

Быстрая сортировка - C++
void qSort(int a, int N) { int i = 0, j = N; int temp, p; p = a; do { while ( a < p ) i++;

Быстрая сортировка - C++
Помогите пожалуйста, при использовании алгоритма быстрой сортировки, конечный массив получается не отсортированным, хотя все операции...

Быстрая сортировка - C++
Дошёл до темы быстрой сортировки, набрал код, начал компилировать. Что-то странно, всё написано правильно, уже проверял, 8 раз, программа...

Быстрая сортировка - C++
#include <iostream> #include <vector> #include <stdlib.h> #include <stdio.h> using namespace std; int comp(const int...

Быстрая сортировка - C++
Суть задания состоит в сортировке структуры по второму параметру. Сделал пузырьковым методом: #include <iostream> #include <conio.h>...

Быстрая сортировка - C++
Есть три файла: Функция: #ifndef QUICK #define QUICK #include <vector> using namespace std; template<class...

Быстрая сортировка - C++
Воспользовался готовым решением для сортировки: Алгоритмы сортировок в итоге если беру массив: int A = {2,1,4,5,8,7,1,5,2,9} ...

Быстрая сортировка - C++
Друзья, здравствуйте! Как работает быстрая сортировка - у меня практически вопросов нет: #include <iostream> #include <stdlib.h> ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru