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

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

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

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

05.11.2012, 17:07. Просмотров 481. Ответов 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++
Улучшаю квиксорт. Первый алгоритм - снятие хвостовой рекурсии, а второй - реализация квиксорта на стеке отложенных заданий. Вот код: ...

Как правильно сортировать столбцы ниже главной диагонали матрицы с использованием QuickSort - C++
Здравствуйте! Подскажите как решить задачу: нужно сортировать столбцы матрицы ниже главной диагонали с использованием QuickSort. Я не...

Прохождение лабиринта с использованием стека - C++
Собственно задание: Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из...

Переписать реализацию стека с использованием ООП - C++
Найти элемент с заданным ключом в стеке . У меня написана программа эта через структуру . Нужно переписать её через классы при этом...

Рекурсивный вывод стека с использованием классов - C++
:'(Помогите пожалуйста написать прогу с определением класса рекурсии для вывода стека, заданного через массив, в обратном порядке(тоесть...

Реализовать программу умножения чисел столбиком с использованием стека - C++
Если можно, с комментариями. Спасибо.

Программа с использованием объектов типа стека или очередь на C. - C++
Помогите пожалуйста с написанием. Программа с использованием объектов типа стека или очередь. На стандартный ввод программы поступают...

Вычислить значение выражения в обратной польской записи с использованием стека - C++
Вычислить значение выражения в обратной польской записи с использованием стека. например 6 2 + = 6 + 2 = 8. получается сделать только храня...

Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом и динамическом - C++
Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом (на основе массива...

Алгоритм Евклида с использованием рекурсии - C++
Моя реализация алгоритма Евклида с использованием рекурсивной функции. //Program finds greatest common divisor of two natural numbers....


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

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

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