Предмет: Информатика, автор: sarventee

пожалуйста, помогите!
По скольким ключам одновременно может осуществляться сортировка?
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: спасибо!
Похожие вопросы