Информатика • 9 класс

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

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

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