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