Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.04.2009, 15:31   #1
горе-программист
 
Регистрация: 28.03.2009
Сообщений: 8
По умолчанию Help!

Уважаемые коллеги, есть ли у кого алгоритм поразрядной сортировки беззнаковых целых чисел. Желательно на Pascal. (belorus1990@tut.by)
горе-программист вне форума Ответить с цитированием
Старый 04.04.2009, 15:45   #2
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
Злость

ПРАВИЛА ФОРУМА
Цитата:
2.При создание новых тем запрещено:

2.1 Создавать темы с названиями, которые не отражают смысл сообщения, пример - "Help!!!", "Памагите", "тону, спасите!", "а что это вы тут делаете?" и т.д.
Администратор и Модераторы имеют право переименовать закрыть и удалить тему, при этом могут поставить штраф - "№1 Флуд".
Гугль

Код:
	

Рассматриваемый ниже алгоритм существенно отличается от описанных ранее.

Во-первых, он совсем не использует сравнений сортируемых элементов.

Во-вторых, ключ, по которому происходит сортировка, необходимо разделить на части, разряды ключа. Например, слово можно разделить по буквам, число - по цифрам...

До сортировки необходимо знать два параметра: k и m, где

    * k - количество разрядов в самом длинном ключе
    * m - разрядность данных: количество возможных значений разряда ключа

При сортировке русских слов m = 33, так как буква может принимать не более 33 значений. Если в самом длинном слове 10 букв, k = 10.

Аналогично, для для шестнадцатиричных чисел m=16, если в качестве разряда брать цифру, и m=256, если использовать побайтовое деление.

Эти параметры нельзя изменять в процессе работы алгоритма. В этом - еще одно отличие метода от вышеописанных.
P.S. А как может быть АЛГОРИТМ на Паскале?Может уже готовая программа?

Последний раз редактировалось Levsha100; 04.04.2009 в 15:50.
Levsha100 вне форума Ответить с цитированием
Старый 04.04.2009, 15:57   #3
горе-программист
 
Регистрация: 28.03.2009
Сообщений: 8
По умолчанию

Спасибо. Я не так выразился. И пардон за нарушение правила. Не ознакомился ещё.
горе-программист вне форума Ответить с цитированием
Старый 04.04.2009, 15:58   #4
горе-программист
 
Регистрация: 28.03.2009
Сообщений: 8
По умолчанию

Кстати я эту инфу на гугле видел. А есть похожие примеры или готовые исходники?

Последний раз редактировалось горе-программист; 04.04.2009 в 16:11.
горе-программист вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск