WikiDer > Естественный порядок сортировки - Википедия
Естественный порядок сортировки является порядок строк в Алфавитный порядок, за исключением того, что многозначные числа обрабатываются атомарно, т. е. как если бы они были одним символом. Естественный порядок сортировки продвигается как более удобный («естественный»), чем машинно-ориентированный чистый алфавитный порядок.[1]
Например, при алфавитной сортировке «z11» будет отсортировано перед «z2», потому что «1» отсортировано как меньшее, чем «2», в то время как при естественной сортировке «z2» отсортировано перед «z11», поскольку «2» отсортировано как меньшее чем "11".
Алфавитная сортировка:
- z11
- z2
Естественная сортировка:
- z2
- z11
Естественный порядок Mac OS Расширение системы была задумана и реализована в одночасье на месте в качестве заявки на участие в конкурсе на лучший взлом в 1996 году. MacHack конференция в Дирборне, штат Мичиган.[2][3]
Дэйв Коэлли написал алгоритм Alphanum в 1997 году.[4] и Мартин Пул опубликовали в 2000 году «Сравнение строк в естественном порядке».[5]
Функция сортировки по естественному порядку сортировки теперь широко доступна в библиотеках программного обеспечения для многих языков программирования.[6][7][8][9][10]
использованная литература
- ^ «Сортировка для людей: естественный порядок сортировки». blog.codinghorror.com.
- ^ "Числовая сортировка в естественном порядке".
- ^ "TidBITS: Естественный порядок вещей".
- ^ "Алгоритм Alphanum Дэйва Кулля".
- ^ "Сравнение строк в естественном порядке Мартина Пула".
- ^ «PHP: нацорт - Руководство». php.net.
- ^ "Сортировать :: Естественно - search.cpan.org". search.cpan.org.
- ^ Мортон, Сет М. «natsort: простая, но гибкая естественная сортировка в Python» - через PyPI.
- ^ "Настраиваемая сортировка в естественном порядке - Обмен файлами - MATLAB Central".
- ^ Корнблит, Саймон. «NaturalSort: естественный порядок сортировки в Julia». github.com.
внешние ссылки
- Алфавит Естественный порядок сортировки.