Сортировка по убыванию 3 целых числа > 0 без if и min/max функций

Question

Вывести 3 числа в порядке убывания без использования функций, и так далее. Без max(), min(), if и прочего.

Объясняю), я сегодня делал КР по питону и я сделал через sorted, а препод сказал что можно еще проще и без if и я не могу понять, что он имел ввиду.

Answer 1

Без ветвления (без if), выполняя одни и те же сравнения вне зависимости от ввода, можно отсортировать три числа a,b,c по убыванию, используя сети сортировки:

Значения заходят слева по проводам, выходят справа. Бо́льшие значения тонут, меньшие всплывают (по вертикальным линиям — компараторам: маx вниз, min наверх). Без min, max функций можно использовать индексацию:

[[[(a, b, c), (a, c, b)], [None, (c, a, b)]],
 [[(b, a, c), None], [(b, c, a), (c, b, a)]]][a < b][a < c][b < c]

Пример.

True == 1 and False == 0 в Питоне, поэтому выражение [on_false, on_true][condition] возвращает on_false, если condition ложно и on_true— если истинно.

Код возвращает одну из шести возможных перестановок: abc acb cab bac bca cba так чтобы значения всегда шли по убыванию: sorted([a,b,c], reverse=True). None никогда не выбирается, так как соответствует невозможным ситуациям (при корректном операторе сравнения): c > a >= b >= c и c <= a < b < c. Тест.

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

• Как найти среднее (медиану) из трёх чисел?
• Determining which octant has a specific point

Answer 2

Алгоритмически:

sub main {
input a,b,c
regularize(a,b)
regularize(b,c)
regularize(a,b)
print a,b,c
}

sub regularize(x,y) {
tmp=(x+y+ABS(x-y))/2
y=tmp-ABS(x-y)
x=tmp
}

PS. Желающим поправить ответ до рабочего кода - создайте свой ответ, пожалуйста.

Answer 3

challenge accepted

Чисто формально:

a, b, c = list(map(int, input("Enter 3 numbers").split())) 
l = ["" for i in range(a+b+c)] #создаем массив размер которого точно превышает максимальное из введенных чисел
l[a] = a
l[b] = b
l[c] = c
print(" ".join(str(i) for i in l[::-1]))

Answer 4

Действительно можно проще: вы использовали функцию sorted, а что она делает? Помимо того, что возвращает отсортированные значения, но возвращает их в новом объекте, т.е. создает новый объект - а это затратно и по времени и по ресурсам:

from timeit import timeit
a = [1,0,9,]
def sorted_rev(x):
    sorted(x, reverse=True)  # создаст новый объект
timeit('sorted_rev(a)', globals={'sorted_rev': sorted_rev, 'a': a})
Out: 1.8182791949984676

Можно задействовать метод списка sort, который не будет создавать новый объект, а отсортирует текущий - что выгодно и по времени и по ресурсам:

from timeit import timeit
a = [1,0,9,]
def sort_rev(x):

    x.sort(reverse=True)  # отсортирует текущий объект
timeit('sort_rev(a)', globals={'sort_rev': sort_rev, 'a': a})
Out: 0.9372297810004966

Вывод: это проще, дешевле и быстрее.

Answer 5

ну вот еще одно решение, которое "еще проще". Есть в модуле для куч такие функции: выдать несколько наибольших и несколька наименьших. Даже пересортировывать список в кучу не обязательно )

import heapq
nums = [1, 8, -4]
print(heapq.nlargest(3, nums))   # Prints [8, 1, -4]
print(heapq.nsmallest(3, nums))  # Prints [-4, 1, 8]

Однако интересно, что препод-то имел ввиду?

Answer 6

С разрешения @Akina перепишу его код на Python

def regularize(x,y):
    tmp=(x+y+abs(x-y))/2
    y=tmp-abs(x-y)
    x=tmp
    return x, y

a, b, c = list(map(int, input("Enter 3 numbers ").split())) 
a, b = regularize(a,b)
b, c = regularize(b,c)
a, b = regularize(a,b)
print(*list(map(int, [a, b, c])))

Пример