ВУЗ:
Составители:
Рубрика:
63
Next i
End Sub
Теперь, при выборе любого из этих пунктов меню, записи в исходном файле
будут выводиться в порядке, определяемом значениями индексного массива Ind,
как при просмотре в виде формы, так и при просмотре в виде таблицы.
В команды меню «Сортировка» вынесены сортировки по одному полю
(ключу) данных. А если необходимо выполнить сортировку
по набору ключей,
т.е. представить данные о студентах так, что сначала идут записи по возрастанию
номера курса, записи в пределах одного курса – по возрастанию номера группы, а
записи в пределах одной группы – по фамилиям в алфавитном порядке. Здесь мы
встречаемся с сортировкой по набору ключей.
Для выполнения вложенной сортировки (сортировки
по набору ключей)
можно воспользоваться описанными выше универсальными процедурами без ка-
ких-либо их модификаций. Это связано с тем, что используемый в процедурах ал-
горитм сортировки является устойчивым, т.е. в процессе сортировки относитель-
ное расположение элементов с одинаковыми ключами не изменяется.
Допустим, нужно выполнить сортировку по набору ключей: «Курс», «
Груп-
па», «Фамилия И.О.». Предположим, что исходный файл отсортирован по по-
следнему ключу (в нашем случае по полю «Фамилия И.О.). Сортируя полученный
файл по предшествующему ключу (по полю «Группа»), мы можем быть уверены,
что в пределах одного значения данного ключа записи сохраняют упорядочен-
ность по последнему ключу (это следует
из свойства устойчивости алгоритма).
Т.е. данные будут отсортированы по полю «Группа», а внутри каждой группы –
по полю «Фамилия И.О.». Повторяя процесс сортировки по всем ключам от по-
следнего к первому (т.е. в порядке, обратном требуемому), мы получим файл, от-
сортированный по набору ключей. Опять же напомним, что
файл на самом деле
не сортируется, а сортируется индексный массив. Подчеркнем, что в описанном
Страницы
- « первая
- ‹ предыдущая
- …
- 61
- 62
- 63
- 64
- 65
- …
- следующая ›
- последняя »
