ПРИМЕНЕНИЕ МЕТОДОВ СОРТИРОВКИ ПОЧТОВЫХ ЕДИНИЦ ДЛЯ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ МЕТОДОВ СОРТИРОВКИ МАССИВОВ ЧИСЕЛ

Аннотация

Сортировка, без преувеличения, наиболее часто встречающаяся операция любого технологического процесса или жизнедеятельности человека. Критериями сортировки могут служить массы, объемы, размеры, формы, свойства, параметры, качество, вкус, фасон, цвет и т.п. Примерами сортировки могут быть: сортировка железнодорожных вагонов на сортировочных станциях; сортировка товаров в торговых центрах; сортировка лекарств по назначению на аптечных складах и в аптеках; сортировка банкнот и монет по номиналам в банках, магазинах и кошельках потребителей; сортировка данных переписей населения по тем или иным показателям; сортировка книг по библиотечным реквизитам в библиотеках и книгохранилищах; сортировка архивных документов по единицам хранения в архивах; сортировка копий кинофильмов по наименованиям на базах кинопроката; сортировка овощей по видам и качеству на овощных базах; сортировка щебня по размерам на строительных площадках и т. д. В последнее время к ним добавилась еще сортировка предприятиями и населением твердых бытовых отходов, т.е. мусора, по видам. Особый интерес представляет алгоритмическая сортировка, при которой результат сортировки определяется, как исходными данными, так и принятым алгоритмом их обработки. Наиболее известны два вида такой сортировки: сортировка почтовых единиц и сортировка массивов чисел, исследованию которых и посвящена настоящая статья.