Сортировка - любая процесс систематизации элементов и имеет два общих, но различных значения:
В информатике упорядоченная последовательность называется «сортировкой». Сортировка - обычная операция во многих приложениях, и для ее выполнения были разработаны эффективные алгоритмы.
Наиболее распространенные применения отсортированных последовательностей:
Противоположность сортировке, перестановка последовательности элементов в случайном или бессмысленном порядке, называется перетасовкой.
Для сортировки может быть указан либо слабый порядок, «не должен идти после», либо строгий слабый порядок, «должен идти до» (указание одного определяет также другое, два являются дополнением обратного друг друга, см. операции с бинарными отношениями ). Чтобы сортировка была уникальной, эти два параметра ограничиваются общим порядком и строгим общим порядком соответственно.
Сортировка кортежей (в зависимости от контекста, также называемого, например, записями, состоящими из полей) может выполняться на основе одного или нескольких его компонентов. В более общем случае объекты можно сортировать на основе свойства. Такой компонент или свойство называется ключом сортировки .
. Например, элементы - это книги, ключ сортировки - это название, тема или автор, а порядок - в алфавитном порядке.
Новый ключ сортировки может быть создан из двух или более ключей сортировки в лексикографическом порядке. Первый затем называется первичным ключом сортировки, второй вторичным ключом сортировки и т. Д.
Например, адреса могут быть отсортированы с использованием города в качестве первичной сортировки. key, а улица - как вторичный ключ сортировки.
Если значения ключа сортировки полностью упорядочены, ключ сортировки определяет слабый порядок элементов: элементы с одинаковым ключом сортировки эквивалентны в отношении сортировки. См. Также стабильная сортировка. Если разные элементы имеют разные значения ключа сортировки, это определяет уникальный порядок элементов.
Рабочие, сортирующие посылки в почтовом учрежденииСтандартный порядок часто называют восходящим (соответствует тому факту, что стандартный порядок номеров - возрастающий, то есть от A до Z, от 0 до 9), обратный порядок убывания (Z до A, от 9 до 0). Для дат и времени возрастание означает, что более ранние значения предшествуют более поздним, например. 01.01.2000 будет впереди 01.01.2001.
Различные сортировочные задачи важны в производственных процессах. Например, во время добычи золота из руды устройство, называемое вибростолом, использует силу тяжести, вибрацию и поток в отделите золото от более легких материалов в руде (сортировка по размеру и весу). Сортировка также является естественным процессом, в результате которого концентрируется руда или осадок. Сортировка результатов применения некоторых критериев или дифференциальных факторов стресса к массе для разделения ее на компоненты на основе некоторого переменного качества. Материалы, которые отличаются, но незначительны, такие как изотопы урана, очень трудно разделить.
Оптическая сортировка - это автоматизированный процесс сортировки твердых продуктов с использованием камер и / или лазеров, который широко используется в пищевой промышленности. Сортировка на основе датчиков используется при переработке полезных ископаемых.
Поиск сортировка или сортировка в Викисловаре, бесплатном словаре. |
Викискладе есть медиафайлы по теме Сортировка. |