Question

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

Answer 1

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

Пример:

есть какая-нибудь структура x вида:

struct x{

vector<int> a;

}

Тогда мы можем отсортировать контейнер типа x по таким правилам:

1) ищем первый индекс i такой, что x1.a[i] != x2.a[i]

2) переставляем элементы в нужном порядке.

То есть при равенстве первых k элементов мы идем дальше и проверяем k+1 элемент и так далее...

Answer 2

1) Двум ключам. Сортировка может осуществляться по двум ключам одновременно. Это называется множественной сортировкой или сортировкой по нескольк