лексикографическая сортировка
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [3.41.188.32] |
|
|
правила раздела Алгоритмы

лексикографическая сортировка
|
|
|
|
|
помгите найти исходник или хотя бы описание алгоритма
|
|
Сообщ.
#2
,
|
|
|
|
Dimonis, а что это за сортировка такая, по алфавиту что ли?
|
|
Сообщ.
#3
,
|
|
|
|
Есть 2 варианта того, что имеется в виду.
1. Поразрядная, или Radix Sort. 2. Лексикографическая - значит строка (или вектор) "abc" предшествует строке "abd", а "abd" предшествует "abde". ("abc" < "abd" < "abde"). строка A лексикографически меньше строки B, если существует такое i, что для всех j < i: A[i]=B[j], и A[i] < B[i] или A[i] не существует и B[i] существует. Строки лесксикографически равны, если их длина совпадает, и все A[i] = B[i]. следует обратиться по http://algolist.manual.ru/sort/index.php |
|
Сообщ.
#4
,
|
|
|
|
О том же,что написал mo3r, но немного по другому
В графических алгоритмах, довольно часто, упорядочивают координаты точек в лексикографическом порядке. т1(x1, y1, z1), т2(x2, y2, z2) -- две точки с коодинатами x, y, z т1>т2 если x1>x2 или (x1=x2)&(y1>y2) или (x1=x2)&(y1=y2)&(z1>z2) т.е. при сортировке в лексикографическом порядке используется любой алгоритм, но приоритет при сравнении элементов распростаняется слева направо, получается расположение элементов аналогичное расположению статей в словарях. |