Умные вопросы
Войти
Регистрация
Забавная идея по сортировке без сравнений
Пусть есть два числа a и b.
Тогда вычислим средне mid = (a + b) / 2
и полуразность sd = (a - b) / 2
Исходные числа можно восстановить как a = mid + sd, b = mid - sd.
а если взять модуль полуразности, то получатся тоже исходные числа, но они будут отсортированы: первым будет максимальное из исходной пары, вторым - минимальное.
Вопрос: можно ли обобщить эту концепцию для сортировки например, 4 чисел?
3 года
назад
от
ОЧЕНБ ДИКИЙ ПРАПОР
1 ответ
▲
▼
0
голосов
Что это значит? «а если взять модуль полуразности, то получатся тоже исходные числа, но они будут отсортированы: первым будет максимальное из исходной пары, вторым - минимальное. » Модуль в смысле абсолютной величины? Примеры можно?
3 года
назад
от
Анатолій Рожков
Связанные вопросы
1
ответ
Танк ИС-2, Ваши оценки САУ 76 раскритиковали, про танк интересно
7 года
назад
от
T@T@R!N
2
ответов
Помогите объяснить шестикласснику по-простому устройство и принцип работы автомата защиты электрических цепей?
7 года
назад
от
Павел Леонов
3
ответов
Обьясните тупому. Как с одного бп на 24 в. Получить еще напряжение 0. 6 вольт для транзистора?
6 года
назад
от
Екатерина Казанцева