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

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

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

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

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

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

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

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

C++ Поиск самой быстрой сортировки
Реализовать алгоритм быстрой сортировки C++
C++ Тонкости быстрой сортировки
C++ Визуализатор по быстрой сортировке Хоара на С++
C++ Алгорим быстрой сортировки
прогресс выполнения быстрой сортировки C++
C++ Алгоритмом быстрой сортировки строк
Алгоритм быстрой сортировки C++
Не алгоритм быстрой сортировки C++
Алгоритм быстрой сортировки по убыванию C++
C++ Визуализация быстрой сортировки
C++ Иллюстрация быстрой сортировки

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

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

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