Написать Алгоритм который вычисляет 3 максимальных значения (список не сортирован (сортировки нельзя использовать))

Question

Есть Список(Массив) Заполненный Рандомными значениями Диапазон значений от: 0 до 100. Нужно написать алгоритм который выведет топ 3 больших значений (без использования сортировки, разрешено только одно прохождение по массиву)

Answer 1

import random

array = [random.randint(0,100) for i in range(10)]
print(array)

def max_ (a):
    max1 = max(array)
    print(max1)
    array.remove(max1)
for i in range(3):
    max_(array)

Answer 2

import random

arr = [random.randint(0, 100) for i in range(10)]

a, b, c = arr[:3]

for i in range(3, len(arr)):
    if arr[i]>=a or arr[i]>=b or arr[i]>=c:
        if a<=b or a<=c:
            a = arr[i]
        else:
            if b<=c:
                b = arr[i]
            else:
                c = arr[i]
print(a, b, c)

БЛОГ НА HUSL

Написать Алгоритм который вычисляет 3 максимальных значения (список не сортирован (сортировки нельзя использовать))

Ответы (2 шт):