 Алгоритм Хора, нужен алгоритм |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| PROGRAMMER_LAMER |
 12.11.2005 20:59
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Реальное имя: HJHJ Репутация:  0   |
нужен алгоритм хора сортировки массива с двумя фиксироваными елементами
|
   |
 
|
  |
Ответов
| Altair |
13.11.2005 14:32
Сообщение
#2
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
http://algolist.manual.ru/sort/mqs/fast_strings2.php
Цитата Бентли и Макклоу [2] предложили троичное разбиение, основанное на следующем инварианте цикла: ... http://www.3ka.mipt.ru/vlib/books/Programm...t_strings3.html Цитата Троичный алгоритм разбиения доставляет элегантную реализацию быстрой сортировки Хоара для составных ключей. Нижеследующий рекурсивный псевдокод сортирует последовательность s длины n, когда известно, что ее компоненты 1..d-1 равны друг другу; самый первый вызов – это, конечно sort(s, n, 1). посмотри это... -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
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 Altair Как ты себе это представляешь ? Спроси у препода ч... 12.11.2005 22:17 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
PROGRAMMER_LAMER спасибо может и подойдет 13.11.2005 15:11 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.06.2025 18:49 |