Решение задачи Сортировка выбором максимума с Яндекс Контест

Без пояснения   Просмотров: 1543

Используя алгоритм из предыдущей задачи, реализуйте сортировку выбором максимума.

На каждом шаге находите максимум и ставьте его на последнюю позицию, после чего переходите к массиву, по размеру меньшему на единицу.


Код 

def maxPos(begin, end):
    mx = a[0]
    idx = 0
    for i in range(begin, end):
        if mx < a[i]:
            mx = a[i]
            idx = i
    return idx


n = int(input())
if n == 0:
    raise SystemExit
a = list(map(int, input().split()))
for i in range(n):
    t = maxPos(0, n - i)
    a[t], a[n - 1 - i] = a[n - 1 - i], a[t]
print(*a)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp