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

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

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

Визуализатор быстрой сортировки - C++

18.03.2013, 11:32. Просмотров 798. Ответов 1
Метки нет (Все метки)

Добрый день! Нужно написать программу, которая иллюстрирует работу быстрой сортировки.
В частности должно присутствовать:
*вывод пояснения к каждому шагу алгоритма
*работа в пошаговом и автоматическом режиме,
*регулировка скорости автоматического выполнения
*возможность отката на любое количество шагов назад,
*работа как с предварительно заданными, так и со случайными и введёнными пользователем данными

Не подскажите, как можно реализовать пошаговый режим для быстрой сортировки и возврат на любое количество шагов назад?

Буду очень признательна за помощь!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2013, 11:32     Визуализатор быстрой сортировки
Посмотрите здесь:

Визуализатор по быстрой сортировке Хоара на С++ - C++
Всем доброго времени суток, я начинающий программист и на этом форуме не случайно. Конец семестра, а я до сих пор не знаю как реализовать...

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

Алгорим быстрой сортировки - C++
В одной из тем выложен алгоритм быстрой сортировки. Возник вопрос: если индексы i и j указывают на один элемент зачем нужен обмен? ...

Визуализация быстрой сортировки - C++
Ребят,может кто помочь с визуальной сортировкой массива.. Нужна быстрая сортировка,но буду рад любому примеру даже на пузырьковой... ...

Иллюстрация быстрой сортировки - C++
Ребят,необходимо написать программу похожую на ту,которая тут http://www.cyberforum.ru/csharp-beginners/thread874724.html Помогите...

Метод быстрой сортировки - C++
Доброго времени суток, форумчане. Вчера проходили метод быстрой сортировки. Во входном файле в первой строчке указывается кол-во...

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

Алгоритмом быстрой сортировки строк - C++
Необходимо отсортировать дату,она же char, по возрастанию. void q_sort(Medicament m, int f, int l){ int i = f, j = l; char...

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

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

Вывод результата быстрой сортировки - C++
Доброго времени суток, возникла проблема с быстрой сортировкой, не знаю как реализовать вывод отсортированного массива. Сам код: #include...

Алгоритм быстрой сортировки по убыванию - C++
Я нашёл алгоритм быстрой сортировки по возрастанию: int n, a; //n - количество элементов void qs(int* s_arr, int first, int last) ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Форумчанин
Эксперт С++
4514 / 2856 / 228
Регистрация: 12.12.2009
Сообщений: 7,249
Записей в блоге: 1
Завершенные тесты: 1
18.03.2013, 11:59     Визуализатор быстрой сортировки #2
Не подскажите, как можно реализовать пошаговый режим для быстрой сортировки
На википедии вроде гифка есть, которая илюстрирует quick sort. Твоя задача сделать тоже самое, только программно.
Цитата Сообщение от FrauAja Посмотреть сообщение
возврат на любое количество шагов назад?
Самый простой (и ресурсозатраный) вариант - это запоминать каждый шаг.
Ответ Создать тему
Опции темы

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