Метода - сортировка
Cтраница 3
 |
Конструктивная схема молекулярного генератора. [31] |
Рассмотрим первоначально устройство и работу молекулярного генератора, использующего для получения инверсной населенности метод сортировки молекул по двум энергетическим уровням. На рис. 16.3 показана конструктивная схема подобного генератора. В качестве активного вещества в нем используется пучок молекул аммиака. [32]
Высота и профиль полугорок и вытяжных путей специального профиля рассчитываются для условий работы методами скоростной сортировки вагонов. Высоту ( разность отметок места отрыва отцепов и расчетной точки наиболее трудного по сопротивлению сортировочного пути) определяют так, чтобы обеспечить проход отцепов при неблагоприятных условиях скатывания до расчетной точки - на расстояние 12 - 50 м за предельным столбиком. Можно использовать ту же формулу, что и для горок, но при расчетах вытяжных путей скорость плохого бегуна в точке отрыва отцепов в неблагоприятных условиях ( зимнее время и встречный ветер) принимают равной 4 5 м / сек; при расчете высоты полугорки считают, что в благоприятных условиях ( жаркое летнее время и отсутствие ветра) она должна обеспечить сортировку вагонов непрерывным надвигом состава со скоростью 1 м / сек и в неблагоприятных условиях - сортировку вагонов осуществлять толчками; при этом скорость плохих бегунов в начале свободного скатывания не должна превышать 4 5 м / сек. [33]
Если сортируемый файл полностью помещается в оперативной памяти, то используемый в этом случае метод сортировки называется внутренним. Сортировка файлов, хранящихся на магнитной ленте или диске, называется внешней. Основное различие между этими двумя методами заключается в том, что в условиях внутренней сортировки доступ к любому элементу не представляет трудностей, в то время как в условиях внешней сортировки возможен только последовательный метод доступа или, по меньшей мере, доступ к блокам больших размеров. Некоторые из внешних методов сортировки рассматриваются в главе 11, однако большая часть исследуемых алгоритмов принадлежит к категории внутренней сортировки. [34]
В главе 1 было оговорено различие между сравнительными и распределительными ( или классифицирующими) методами сортировки. В этой главе мы опишем ряд распределительных сортировок, а также связанные с ними проблемы и возможности. [35]
Эта задача может быть решена рядом способов; наибольшее распространение в квантовых усилителях нашли себе методы сортировки микрочастиц и использования вспомогательного электромагнитного излучения. [36]
 |
Схема установки для исследования свечения наждаков. [37] |
В этом случае анализ основан на наблюдении только флуоресценции; возбуждается же она, как и в методе сортировки стекла, искровым разрядом с использованием монохроматора. Наблюдения ведутся под люминесцентным микроскопом. Исследуемый наждак помещается на столик микроскопа на кварцевой пластинке. Осветительная оптика ( конденсор) микроскопа сделана из кварца. Для устранения влияния ближнего ультрафиолетового света, возникающего из-за свечения линзы объектива, к последнему подклеивают стеклышко типа покровного, сделанное из стекла, окрашенного окисью хрома. Такое стекло бесцветно, неполностью поглощает ультрафиолетовые лучи. Содержание корунда в наждаке определяется подсчетом под люминесцентным микроскопом зерен корунда; в условиях опыта они ясно отличимы от прочих минеральных компонентов по яркой флуоресценции. [38]
Если сортируемый файл полностью помещайся в оперативной памяти, то не пользу с ми и е этом случае метод сортировки называется йнутреинии. Сортировка фанлоь, хранящихся ка М Н ТЕЮИ ленте клн диске, называется внешней. [39]
Методы сортировки, построенные на обработке чисел по одной порции за раз, называются поразрядными ( radix) методами сортировки. Эти методы не только выполняют сравнение ключей: они обрабатывают и сравнивают соответствующие части ключей. [40]
Как уже отмечалось выше и как продемонстрировано в программе 9.6, любую очередь по приоритетам можно использовать для построения еще одного метода сортировки. Мы просто вставляем все подлежащие сортировке ключи в очередь по приоритетам, а затем многократно используем операцию удалить наибольший, чтобы удалять их в порядке убывания приоритетов. Такое использования очереди по приоритетам, представленной в виде неупорядоченного списка, соответствует выполнению сортировки выбором, а применение упорядоченного списка соответствует выполнению сортировки вставками. [41]
Для повышения эффективности быстрой сортировки можно, не применяя рекурсивной процедуры к ставшему коротким подфайлу, перейти к методу простых вставок или методу сортировки посредством выбора. [42]
Несмотря на всю ее простоту и очевидный примитивизм подхода, сортировка выбором превосходит более совершенные методы в одном из важных приложений: этому методу сортировки файлов отдается предпочтение в тех случаях, когда записи файла огромны, а ключи занимают незначительное пространство. [43]
Когда читатель полностью прочтет эту книгу, он будет готов, если захочет, стать ассистентом системного программиста в Лаборатории Сортировки и / или разрабатывать собственные методы сортировки для своих задач. [44]
И все же это выглядит как некий сюрприз: улучшение метода, основанного на обмене, о котором мы будем сейчас говорить, оказывается, приводит к самому лучшему из известных в данный момент методу сортировки для массивов. [45]
Страницы: 1 2 3 4