![]() |
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
![]() |
PROGRAMMER_LAMER |
![]()
Сообщение
#1
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Реальное имя: HJHJ Репутация: ![]() ![]() ![]() |
нужен алгоритм хора сортировки массива с двумя фиксироваными елементами
|
![]() ![]() |
Altair |
![]()
Сообщение
#2
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
Как ты себе это представляешь ? Спроси у препода что он под этим понимает.
Вот иллюстрация алгоритма Хоара: Цитата Дано множество {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 элементов. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
![]() ![]() |
![]() |
Текстовая версия | 21.06.2025 6:29 |