IPB
ЛогинПароль:

> Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

 
 Ответить  Открыть новую тему 
> Карманные сортировки
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 37
Пол: Мужской
Реальное имя: Рамиль

Репутация: -  0  +


В FAQ я не нашел карманной сортировки(или там название другое, а по другому названию я ее не знаю). Дайте пожалуйста ссылку на алгоритм:
а) Простейшей карманной сортировки с использованием второго массива
б) Простейшей карманной сортировки без использования второго массива
в) Обобщенной карманной сортировки с повторяющимися ключами и дополнительными списками
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Хм, вот что я нашел

Цитата
3. Сортировка по ключу (карманная сортировка). Алгоритм сортировки по возрастанию (убыванию): Бежим по последовательности и считаем количество каждых элементов (например: если последовательность состоит только из цифр от 0 до 3, то надо подсчитать количество нулей, единиц, двоек и троек). А потом выводим сначала все меньшие (большие) из них потом все поменьше (побольше) и так далее. (Выводим все нули, ведь мы знаем их количество, потом все единицы, двойки и тройки). Временная сложность алгоритма O(N). Особенности: Мы должны знать диапазон, в котором могут быть элементы, если он слишком велик, то мы не сможем подсчитать количество различных элементов


Надо еще поискать

ps Яндекс - рулит smile.gif)))


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 37
Пол: Мужской
Реальное имя: Рамиль

Репутация: -  0  +


А можно ссылку на код пожалуйста(желательно по пунктам)
PS Яндекс показывает один алгоритм, а мне нужно 3
Цитата

а) Простейшей карманной сортировки с использованием второго массива
б) Простейшей карманной сортировки без использования второго массива
в) Обобщенной карманной сортировки с повторяющимися ключами и дополнительными списками
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




- Текстовая версия 23.10.2017 0:22
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"