Забавная идея по сортировке без сравнений

Пусть есть два числа a и b.
Тогда вычислим средне mid = (a + b) / 2
и полуразность sd = (a - b) / 2
Исходные числа можно восстановить как a = mid + sd, b = mid - sd.
а если взять модуль полуразности, то получатся тоже исходные числа, но они будут отсортированы: первым будет максимальное из исходной пары, вторым - минимальное.

Вопрос: можно ли обобщить эту концепцию для сортировки например, 4 чисел?
3 года назад от ОЧЕНБ ДИКИЙ ПРАПОР

1 ответ



0 голосов
Что это значит? «а если взять модуль полуразности, то получатся тоже исходные числа, но они будут отсортированы: первым будет максимальное из исходной пары, вторым - минимальное. » Модуль в смысле абсолютной величины? Примеры можно?
3 года назад от Анатолій Рожков

Связанные вопросы