Cтраница 1
Методы сортировки, построенные на обработке чисел по одной порции за раз, называются поразрядными ( radix) методами сортировки. Эти методы не только выполняют сравнение ключей: они обрабатывают и сравнивают соответствующие части ключей. [1]
Методы сортировки являются критическими компонентами многих прикладных систем. Довольно часто предпринимаются специальные меры, чтобы сделать сортировку максимально быстрой или придать ей способность выполнять обработку особо крупных файлов. Нередки случаи, когда специально для того, чтобы повысить возможности сортировки, в вычислительные системы вносятся усовершенствования, повышающие ее производительность, разрабатываются специальные аппаратные средства или просто выбираются компьютерные системы, в основу которых положены новые архитектурные решения. Во всех подобных случаях представления об относительной стоимости операций, выполняемых над сортируемыми данными, которыми мы руководствуемся, могут оказаться непригодными. В данной главе мы исследуем примеры методов сортировки, которые разрабатываются для эффективного применения на конкретных типах машин. Мы рассмотрим некоторые примеры ограничений, налагаемых на высокопроизводительные аппаратные средства, а также несколько методов, которые могут оказаться полезными на практике в плане реализации высокоэффективных видов сортировки. [2]
Неадаптивные методы сортировки интересны тем, что они достаточно просто реализуются аппаратными средствами ( см. главу 11), однако большинство универсальных алгоритмов сортировки, которые будут предметом наших обсуждений, суть адаптивные методы сортировки. [3]
Методы сортировки металлов и сплавов без повреждения поверхности ( Е. И. Никитина, Л. М. Кульберг, А. Д. Маянц), бес-стружковый анализ ( Н. А. Тананаев) позволяют сортировать сплавы не только по группам, но и по маркам. [4]
Распределительные методы сортировки с разделением на группы с перезаписью на магнитные ленты ( повторная сортировка, древовидная групповая сортировка, псевдоразрядное и матричное упорядочение) достаточно подробно изложены в литературе. [5]
Обратные древовидные методы сортировки представлены в классификационной схеме разновидностями слияния. Их отличительными особенностями являются независимость времени упорядочения от характера распределения признаков по числовой оси и их расположения в массиве; возможность заранее регламентировать величины предельных сегментов, получающихся в ходе упорядочения. [6]
Методы сортировки древесной массы сходны с описанными ранее ( стр. [7]
Наиболее производительные компаративные методы сортировки характеризуются изменением алгоритма сортировки, которое приводит к взаимно сбалансированному увеличению связности между отдельными записями при поиске места включения в производную последовательность и относительному уменьшению связности между ее отдельными частями. [8]
Все методы сортировки, использующие древовидные структуры, рыская по ним, будут вести себя таким же образом, и поэтому должны быть либо модифицированы, либо тщательно подогнаны под механизм листания. [9]
Какие методы сортировки, распределительные или сравнительные, использовали бы вы, если бы вам понадобилось упорядочить таблицу. [10]
Все методы сортировки работают в восходящем порядке. Файлы сортируются по именам от А до Z или от А до Я; по размерам - от 0 до 9; по датам - от ранних до более поздних. Но если объекты в окне отображаются в виде таблицы, то возможно проведение сортировки в нисходящем порядке. Особенность режима таблицы состоит в том, что каждый столбец имеет заголовок. Этот заголовок обладает свойствами командной кнопки. При первом щелчке на заголовке столбца происходит сортировка объектов по данному столбцу в восходящем порядке, при повторном щелчке - в нисходящем порядке. [11]
Нсддаптщмше методы сортировки интересны тем. [12]
В методах сортировки, обсуждавшихся в предыдущем разделе, мы полагали, что таблица умещается в быстродействующей внутренней памяти. Например, часто бывает необходимо сортировать отдельные предметы во время исчерпывающего поиска ( гл. Однако задача сортировки таблицы, которая слишком велика для основной памяти, служит хорошей иллюстрацией работы с данными большого объема, и поэтому в этом разделе мы обсудим важные идеи внешней сортировки. [13]
Кроме того, методы сортировки часто бывают необходимы для организации данных во внутренней памяти машины. Сама операционная система, компиляторы языков высокого уровня и ассемблеры, списковые процессоры - все они используют некоторый алгоритм сортировки при построении различных внутренних таблиц. [14]
Довольно-таки часто применяются методы сортировки элементов с несколькими ключами - иногда возникает необходимость сортировки одного и того же набора элементов в разные моменты по разным ключам. [15]