1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| PROGRAMMER_LAMER |
12.11.2005 20:59
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Реальное имя: HJHJ Репутация: 0 |
нужен алгоритм хора сортировки массива с двумя фиксироваными елементами
|
![]() ![]() |
| Altair |
12.11.2005 22:17
Сообщение
#2
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 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 Алгоритм Хора 12.11.2005 20:59
Altair Хоара может ? если да то вот:
Сортировка Хоара (4) 12.11.2005 21:30
PROGRAMMER_LAMER Типа этого тока с двумя фиксированными точками 12.11.2005 21:33
Altair
Это как ? вся суть алгоритма заключается в фиксир... 12.11.2005 21:38
PROGRAMMER_LAMER Есть препод требует 12.11.2005 22:04
PROGRAMMER_LAMER два елемента беруться так n div 3 где n-длина масс... 13.11.2005 12:13
volvo To: PROGRAMMER_LAMER
n div 3 - это ОДИН элемент..... 13.11.2005 12:26
PROGRAMMER_LAMER n div 3 -1елемент 2*(n div 3) второй елемент
т е м... 13.11.2005 12:30
volvo To: PROGRAMMER_LAMER
Это - НЕ алгоритм Хоара. Это... 13.11.2005 13:43
PROGRAMMER_LAMER А ЕСТЬ ЭТО У КОГО КТО МОЖЕТ АЛГОРИТМ ДАТЬ 13.11.2005 14:26
Altair http://algolist.manual.ru/sort/mqs/fast_strings2.p... 13.11.2005 14:32
PROGRAMMER_LAMER спасибо может и подойдет 13.11.2005 15:11![]() ![]() |
|
Текстовая версия | 10.12.2025 21:54 |