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

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

Восстановить пароль Регистрация
 
FrauAja
0 / 0 / 0
Регистрация: 18.03.2013
Сообщений: 6
18.03.2013, 11:32     Визуализатор быстрой сортировки #1
Добрый день! Нужно написать программу, которая иллюстрирует работу быстрой сортировки.
В частности должно присутствовать:
*вывод пояснения к каждому шагу алгоритма
*работа в пошаговом и автоматическом режиме,
*регулировка скорости автоматического выполнения
*возможность отката на любое количество шагов назад,
*работа как с предварительно заданными, так и со случайными и введёнными пользователем данными

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

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

Вопросы насчёт быстрой сортировки C++
C++ Тонкости быстрой сортировки
C++ Визуализатор по быстрой сортировке Хоара на С++
C++ Алгорим быстрой сортировки
прогресс выполнения быстрой сортировки C++
C++ Алгоритмом быстрой сортировки строк
Алгоритм быстрой сортировки C++
Не алгоритм быстрой сортировки C++

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

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

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