Метод - сортировка
Cтраница 2
Скорость метода сортировки тем не менее важна для сортировки, предшествующей слиянию. Желательно, чтобы время построения строки было меньше времени чтения или записи строки для того, чтобы сохранить просмотр критичным по вводу-выводу. [16]
Классификация методов сортировки редко бывает осмысленной. [17]
Если используется метод сортировки Имя, объекты в окне располагаются в алфавитном порядке в соответствии с именами связанных с ними файлов. Когда при упорядочении во внимание принимается Тип, объекты располагаются тоже в алфавитном порядке, но в соответствии с расширениями имен связанных с ними файлов. Вариант Размер применяют перед проведением служебных операций. Например, перед очисткой жесткого диска с целью высвобождения рабочего пространства, удобно знать, какие объекты наиболее ресурсоемки. [18]
Существует множество методов сортировки, каждый из которых имеет свои достоинства и недостатки. [19]
Существует несколько методов сортировки, реализованных в виде программ (2.2.5), которыми располагает ВС. Критерием эффективности (2.2.6) сортировки массива Р / с помощью алгоритма AI является, например, время сортировки. Если поток поступающих на сортировку массивов имеет некоторую статистическую устойчивость в виде плотности распределения р ( Р) и для этого распределения имеется наилучший метод А сортировки, то естественно найти такой метод, используя альтернативную адаптацию. [20]
Основная идея метода сортировки вставлением на - поминает обычную ручную сортировку: берут по одному ключу и ставят его на место, соответствующее ему в уже рассортированной части файла. Этот метод является двойственным по отношению к методу выбора, описанному в предыдущем разделе. Там мы выбирали ключи в нужном нам порядке; здесь мы упорядочиваем ключи по мере того, как они выбираются, Простейший алгоритм сортировки методом вставления таков. [21]
Затем мы применяем метод сортировки простыми вставками к почти упорядоченному файлу, который к этому моменту получаем. Рисунки 10.3 и 10.18 представляют собой убедительное доказательство того, что файл, отсортированный по старшим разрядам, достаточно хорошо упорядочен. Сортировка методом вставки выполняет всего лишь шесть операций обмена для сортировки файла, изображенного в четвертом столбце диаграммы на рис. 10.3, а на рис. 10.18 показано, что достаточно большие файлы, отсортированные только по старшей половине разрядов, могут быть эффективно упорядочены простыми вставками. [23]
Y, для чего метод сортировки простыми вставками оказывается достаточно быстрым. [24]
Решение заключается в объединении методов сортировок для массивов и для последовательностей. В частности, на этапе распределения начальных серий можно использовать какую-либо специально приспособленную сортировку массивов для того, чтобы получить серии, длина которых L была бы приблизительно равна размеру доступной оперативной памяти. Ясно, что в последующих проходах, выполняющих слияние, никакая дополнительная сортировка, ориентированная на массивы, улучшений не даст, так как размер серий постоянно растет и всегда превышает размер доступной оперативной памяти. [25]
Как и при изучении методов сортировки в главе 6, в этой главе изучение методов поиска начинается с рассмотрения ряда элементарных методов, пригодных для небольших таблиц и в некоторых особых ситуациях, и которые иллюстрируют базовые технологии, используемые более совершенными методами. Затем, в остальной части главы основное внимание уделяется дереву бинарного поиска ( binary search tree - BST), основополагающей и широко используемой структуре данных, допускающей применение алгоритмов быстрого поиска. [26]
СЕЯЗНЫМИ смнскамн явизяется ло сзным методом сортировки коротких с п не кон. [27]
Далее мы можем воспользоваться методом рекурсивной сортировки, который является одним из вариантов быстрой сортировки ( см. главу 7): разбиение файла этим способом с последующей независимой сортировкой двух полученных под-файлов. Чтобы переупорядочить файл, выполните просмотр слева с целью обнаружить ключ, который начинается с бита 1, затем продолжайте просмотр справа с целью найти ключ, который начинается с бита 0, поменяйте ключи местами и продолжайте процесс до тех пор, пока указатели не пересекутся. [28]
Однако при этом предполагается использование методов сортировки по дереву, которые будут обсуждаться в следующих разделах и которые не требуют дополнительной памяти или требуют ее настолько мало, что считаются минимальными по памяти методами. [29]
Для получения инверсии населенности уровней методом сортировки используют неоднородные магнитные поля, создаваемые многополюсными магнитами. Форма полюсов подобна форме стержней в квадрупольном конденсаторе молекулярного генератора на аммиаке. [30]
Страницы: 1 2 3 4