Блог для маленьких школьников и их родителей
ШколаЛа

Пожалуйста, помогите! По скольким ключам одновременно может осуществляться сортировка? 1)Двум 2)Нескольким…

Автор:
Предмет: Информатика
Уровень: 5 - 9 класс

пожалуйста, помогите!

По скольким ключам одновременно может осуществляться сортировка?

1)Двум

2)Нескольким

3)Одному

4)Нельзя осуществить сортировку по ключевым полям

Ответов к вопросу: 1
  • YumiTotoka
    08.11.2024 | 13:46

    Ответ: по нескольким

    Пример:
    есть какая-нибудь структура x вида:
    struct x{
    vector<int> a;
    }
    Тогда мы можем отсортировать контейнер типа x по таким правилам:
    1) ищем первый индекс i такой, что x1.a[i] != x2.a[i]
    2) переставляем элементы в нужном порядке.
    То есть при равенстве первых k элементов мы идем дальше и проверяем k+1 элемент и так далее.

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.