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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму элементов матрицы, имеющих нечетное значение http://www.cyberforum.ru/cpp-beginners/thread689181.html
дан двумерный массив из 20-ти элементов.Заполнить его случайным образом и найти: сумму элементов,имеющих нечетное значение вывести индексы тех элементов,значение которых больше заданного числа А...
C++ Error C2059 Я второй день занимаюсь по курсам, вот решил попрактиковаться набрать программу формул умножения и такая ошибка, (C2059) работаю в visual с++ 2008, если что #include <iostream> #include "cstdlib"... http://www.cyberforum.ru/cpp-beginners/thread689167.html
Visual C++ для игр C++
В С++ я новичек. Есть опыт паскаля (в рамках олимпиадных задач) и делфи (базовый уровень). Да, делфи "уже не тот". Хочу выучить С++ с дальнейшей разработкой под мобильные платформы с помощью...
C++ Посчитать Сумму Элементов В Подматрице
Помогите пожалуйста написать код на С++ , без функций , с использованием циклов , условий и массивов. Дана матрица 10х10. Посчитать сумму элементов в подматрице , заданной пользователем , и...
C++ Волновой алгоритм для двумерной матрицы http://www.cyberforum.ru/cpp-beginners/thread689161.html
Подскажите пожалуйста как реализовать правильно(и желательно быстро) потому что, нужно будет считать для 4х объектов. Вот код который я имею: До вызова этой функции в матрице задается 'G' и 'S', S...
C++ Заменить заданный столбец матрицы а на вектор b Дана квадратная матрица a размерностью 5х5 и вектор b размерностью 5. Заменить заданный столбец матрицы a на вектор b. Номер столбца матрицы a вводить с клавиатуры. Матрицу и вектор инициализировать... подробнее

Показать сообщение отдельно
Pchel
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 26

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

05.11.2012, 17:07. Просмотров 495. Ответов 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 и тд??
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru