Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/26: Рейтинг темы: голосов - 26, средняя оценка - 4.73
Rodovich
0 / 0 / 0
Регистрация: 25.12.2009
Сообщений: 14
1

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

17.10.2010, 15:17. Просмотров 4806. Ответов 2
Метки нет (Все метки)

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

Не алгоритм быстрой сортировки
Просто как подключить эту функцию Не работаеееет #include<iostream>...

Алгоритм быстрой сортировки
Написать программу, реализующую алгоритм быстрой сортировки(рекурсивный) для...

Алгоритм Быстрой Сортировки на C++
Можно ли этот алгоритм использовать для последовательности чисел? Просто в...

Алгоритм быстрой сортировки по убыванию
Я нашёл алгоритм быстрой сортировки по возрастанию: int n, a; //n -...

Алгоритм Быстрой сортировки (Quick Sort)
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает....

2
odip
Эксперт С++
7162 / 3221 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
17.10.2010, 16:15 2
А в FAQ что нету quicksort() ?
1
Rodovich
0 / 0 / 0
Регистрация: 25.12.2009
Сообщений: 14
17.10.2010, 16:42  [ТС] 3
спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2010, 16:42

Параллельный алгоритм быстрой сортировки (quicksort)
Как реализовать параллельный алгоритм быстрой сортировки на C++? Необходимо...

Разработать эффективный алгоритм быстрой сортировки
Быстрая сортировка. Разработайте эффективный алгоритм для упорядочивания n...

Алгоритм быстрой сортировки против пузырька
Решил проверить утверждение, что быстрая сортировка намного эффективнее...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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