1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| PROGRAMMER_LAMER |
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Реальное имя: HJHJ Репутация: 0 |
нужен алгоритм хора сортировки массива с двумя фиксироваными елементами
|
![]() ![]() |
| Altair |
Сообщение
#2
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Как ты себе это представляешь ? Спроси у препода что он под этим понимает.
Вот иллюстрация алгоритма Хоара: Цитата Дано множество {9,6,3,4,10,8,2,7} Берем 9 в качестве базового элемента. Сравниваем 9 с противоположностоящим элементом, в данном случае это 7. 7 меньше, чем 9, следовательно элементы меняются местами. {7,6,3,4,10,8,2,9} Далее начинаем последовательно сравнивать элементы с 9, и менять их местами в зависимости от сравнения. {7,6,3,4,10,8,2,9} {7,6,3,4,10,8,2,9} {7,6,3,4,10,8,2,9} {7,6,3,4,9,8,2,10} - 9 и 10 меняем местами. {7,6,3,4,8,9,2,10} - 9 и 8 меняем местами. {7,6,3,4,8,2,9,10} - 2 и 9 меняем местами. После такого перебрасывания элементов весь массив разбивается на два подмножетсва, разделенных элементом 9. {7,6,3,4,8,2} {10} Далее по уже отработанному алгоритму сортируются эти подмножества. Подмножество из одного элемента естественно можно не сортировать. Выбираем в первом подмножестве базовый элемент 7. {7,6,3,4,8,2} {2,6,3,4,8,7} - меняем местами 2 и 7. {2,6,3,4,8,7} {2,6,3,4,8,7} {2,6,3,4,8,7} {2,6,3,4,7,8}- меняем местами 7 и 8 Получили снова два подмножества. {2,6,3,4} {8} А дальше все происходит аналогично... Если ты будешь использовать 2 фикс. элемента, как ты второй ьбудешь выбирать? Опиши алгоритм, обоснавание и тогда можно бюудет написать программу... пока не представляю себе возможность выбора 2 элементов. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
PROGRAMMER_LAMER Алгоритм Хора 13.11.2005 0:59
Altair Хоара может ? если да то вот:
Сортировка Хоара (4) 13.11.2005 1:30
PROGRAMMER_LAMER Типа этого тока с двумя фиксированными точками 13.11.2005 1:33
Altair
Это как ? вся суть алгоритма заключается в фиксир… 13.11.2005 1:38
PROGRAMMER_LAMER Есть препод требует 13.11.2005 2:04
PROGRAMMER_LAMER два елемента беруться так n div 3 где n-длина масс… 13.11.2005 16:13
volvo To: PROGRAMMER_LAMER
n div 3 - это ОДИН элемент..… 13.11.2005 16:26
PROGRAMMER_LAMER n div 3 -1елемент 2*(n div 3) второй елемент
т е м… 13.11.2005 16:30
volvo To: PROGRAMMER_LAMER
Это - НЕ алгоритм Хоара. Это… 13.11.2005 17:43
PROGRAMMER_LAMER А ЕСТЬ ЭТО У КОГО КТО МОЖЕТ АЛГОРИТМ ДАТЬ 13.11.2005 18:26
Altair http://algolist.manual.ru/sort/mqs/fast_strings2.p… 13.11.2005 18:32
PROGRAMMER_LAMER спасибо может и подойдет 13.11.2005 19:11![]() ![]() |
|
Текстовая версия | 8.11.2025 0:23 |