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

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

Войти
Регистрация
Восстановить пароль
 
Pchel
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 26
#1

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

05.11.2012, 17:07. Просмотров 467. Ответов 0
Метки нет (Все метки)

Модифицировать алгоритм 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++
C++ Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом и динамическом
C++ Вычислить значение выражения в обратной польской записи с использованием стека
C++ Создание корзины интернет магазина с использованием стека
Как правильно сортировать столбцы ниже главной диагонали матрицы с использованием QuickSort C++
Квиксорт на стеке отложенных заданий C++
C++ Параллельный алгоритм быстрой сортировки (quicksort)

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

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

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