Сортировка массива по нескольким критериям (Паскаль)

Многомерный массив в Паскале – это такой массив, тип элемента которого также является массивом (массив массивов).
Сортировка в Паскале по нескольким критериям производится по массиву записей, по выбранному полю записи.
Запись (комбинированный тип данных) – это структурированный тип, состоящий из фиксированного числа компонент (полей) разного типа.
Каждый компонент записи называется полем.
Для того чтобы обратиться к некоторому полю записи, следует написать имя записи и имя поля.
При сортировке по двум критериям сначала выполняется сортировка по главному ключу (полю) сортировки, потом по дополнительному полю – дополнительному ключу сортировки, по которому сортируются записи с одинаковым главным ключом.
Эффективная сортировка строится на методе быстрой сортировки с использованием функции Sort.
Метод быстрой сортировки:
- берётся первый элемент последовательности;
- все элементы разделяются на две части: те, которые меньше или равны этому элементу, и те, которые больше него.
- затем к каждой части применяется та же функция сортировки.

Было полезно?

Предыдущий конспект

Следующий конспект