Информатика, вопрос задал sarventee , 6 лет назад

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

Ответы на вопрос

Ответил stglupa
7

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

Пример:

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

struct x{

vector<int> a;

}

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

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

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

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


sarventee: спасибо!
Новые вопросы