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

Модифицировать алгоритм QuickSort с использованием стека отложенных заданий логарифмической глубины - C++

Восстановить пароль Регистрация
 
Pchel
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 26
05.11.2012, 17:07     Модифицировать алгоритм QuickSort с использованием стека отложенных заданий логарифмической глубины #1
Модифицировать алгоритм QuickSort с использованием стека отложенных заданий логарифмической глубины, реализованного через массив.
Псевдокод
Код
StackQuickSort(A)
stack<-1,length[A];
while( depth[stack]>0)   //пока в стеке есть элементы
  stack->right,left;          //извлекаем 2 элемента из стека, ЭТОТ МОМЕНТ НЕ ЯСЕН
  while(left<right) do
    middle<-Partition(A,p,r);
    stack<-left,middle-1;
    left<-middle+1;
Что за элементы извлекаем из стека ?Последние 2? ТО есть это сначала length(A) и lemgth(A)-1 и тд??
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2012, 17:07     Модифицировать алгоритм QuickSort с использованием стека отложенных заданий логарифмической глубины
Посмотрите здесь:

Рекурсивный вывод стека с использованием классов C++
C++ Реализовать программу умножения чисел столбиком с использованием стека
Программа с использованием объектов типа стека или очередь на C. C++
Переписать реализацию стека с использованием ООП C++
C++ Вычислить значение выражения в обратной польской записи с использованием стека
C++ создание корсзины интернет магазина с использованием стека
Как правильно сортировать столбцы ниже главной диагонали матрицы с использованием QuickSort C++
Квиксорт на стеке отложенных заданий C++

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

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

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