Логотип
Учительская
chevron icon
О сервисе
Войти
Информатика • 9 класс
93

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

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

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»