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

Реализовать алгоритм быстрой сортировки - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 34, средняя оценка - 4.74
Rodovich
0 / 0 / 0
Регистрация: 25.12.2009
Сообщений: 14
17.10.2010, 15:17     Реализовать алгоритм быстрой сортировки #1
Реализовать алгоритм быстрой сортировки. Суть алгоритма: из исходного массива выбирается нулевой элемент, после чего массив разделяется на две группы так, чтобы слева от выбранного элемента в произвольном порядке располагались элементы меньшие или равные выбранному, а справа – бОльшие. Выбранный элемент должен располагаться между ними. Затем каждая группа сортируется по тому же алгоритму.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2010, 15:17     Реализовать алгоритм быстрой сортировки
Посмотрите здесь:

C++ Алгоритм Быстрой сортировки (Quick Sort)
C++ Алгоритм быстрой сортировки против пузырька
визуализатор быстрой сортировки С++ C++
C++ Алгоритм быстрой сортировки не работает с большим количеством чисел
Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов C++
Реализовать алгоритм сортировки C++
Qvick-sort алгоритм быстрой сортировки. Гляньте плс( C++
Алгоритм быстрой сортировки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
17.10.2010, 16:15     Реализовать алгоритм быстрой сортировки #2
А в FAQ что нету quicksort() ?
Rodovich
0 / 0 / 0
Регистрация: 25.12.2009
Сообщений: 14
17.10.2010, 16:42  [ТС]     Реализовать алгоритм быстрой сортировки #3
спасибо
Yandex
Объявления
17.10.2010, 16:42     Реализовать алгоритм быстрой сортировки
Ответ Создать тему
Опции темы

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