Cтраница 3
Если мы положим R - 256 и откажемся от рекурсивного вызова для корзины 0, то программа 10.2 становится эффективным методом сортировки строк в стиле С. Если нам также известно, что длина всех строк не превышает некоторой фиксированной длины, мы можем ввести специальную переменную bytesword, фиксирующую эту длину и присвоить ей соответствующее значение, либо отказаться от проверки по переменной bytesword и выполнять сортировку символьных строк переменной длины. Для сортировки строк мы обычно будем выполнять реализацию абстрактной операции digit в виде единственной ссылки на массив, согласно изложенному в разделе 10.1. Путем соответствующего подбора значений основания R и величины bytesword ( с проверкой по этим значениям) легко можно модифицировать программу 10.2 таким образом, чтобы она могла работать со строками символов из нестандартных алфавитов или нестандартных форматов с соблюдением ограничений по длине и других соглашений. [31]
Модуль проектирования спецификаций поддерживает заполнение разделов и подразделов и стандартную сортировку строк внутри них. Особенностью спецификации системы является возможность создавать и заполнять разделы в произвольной последовательности. Система автоматически располагает разделы и строки внутри них в стандартной последовательности. Правила сортировки строк по умолчанию соответствуют стандарту; при необходимости они могут быть изменены пользователем. [32]
Наименьшая строка находится в первой позиции. Этот элемент является выводом. Следующий элемент, чтобы занять свое место, считывается из файла, строка которого была только что выведена ( почему. Начальная куча может быть сформирована с использованием программы QUICK для сортировки строк, поскольку отсортированный массив является кучей ( почему. На самом деле при сортировке выполняется гораздо больше работы, чем необходимо, но отличие будет незначительным. [33]