Каким образом должен работать этот алгоритм?

Question

[udzumaki]

Читал я Бкхаргаву "Грокаем алгоритмы" и наткнулся на это чудо



Как по вашему должен выполнится блок if если smallest = 0? Я естественно пошел проверять и у меня просто сработал return

def smallest(arr):
    smallest = arr[0]
    smallest_index = 1 # Я специально поставил один чтобы увидеть что в конце оно выкинет один
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index = i
    return smallest_index 

d = [2,4,15,6,7,9,9]

print(smallest(d)) # 1

И как это понимать?

Вот вся страница:

Comments

[Lynn «Кофеман»]

Поставь 2 куда-нибудь в середину массива, а не первым элементом

[udzumaki]

Алексей Тен, теперь почему-то возвращает 3

[Roman]

udzumaki,

Как по вашему должен выполнится блок if если smallest = 0? Я естественно пошел проверять и у меня просто сработал return

Все работает как надо

даже так
smallest_index = 1
d = [2,4,15,6,7,9,9]

print(smallest(d)) # 1

[Роман]

теперь почему-то возвращает 3

udzumaki, потому что функция возвращает не значение наименьшего элемента массива а его индекс. Для получения значения элемента пишите так:
print(arr[smallest(d)])

[udzumaki]

Roman, ну спасибо. благодаря тебе я понял что оно работает так как надо даже так

[Lynn «Кофеман»]

udzumaki, кажется вы не понимаете, что вам возвращается ИНДЕКС наименьшего числа, а не само число

[udzumaki]

Роман, а понял спасибо

[Roman]

udzumaki,

ну спасибо. благодаря тебе я понял что оно работает так как надо даже так

Сарказм? Это хорошо.

Answer 1

[Роман]

Алгоритм полностью рабочий. Вот посмотрите такой пример:

def smallest(arr):
    smallest = arr[0]
    smallest_index = 0
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index = i
    return smallest_index 

d = [4,15,6,2,7,9,9]

print(smallest(d)) # 3
print(d[smallest(d)]) # 2

Answer 2

[BorLaze]

smallest = arr[0]
smallest_index = 1 # Я специально поставил один чтобы увидеть что в конце оно выкинет один

А вот не надо ставить 1 специально, когда надо ставить 0.

Смысл приведенного алгоритма - мы принимаем, что нулевой элемент массива - самый маленький. Соответственно, запоминаем, что это минимальное значение находится по индексу 0.

Дальше, начиная с первого элемента, просматриваем весь массив и, если какой-то элемент меньше минимального, то 1) записываем новый минимум и 2) запоминаем его позицию.

А Вы принимаете за минимальный элемент нулевой, но запоминаете, что он находится во второй ячейке массива (почему-то). А потом удивляетесь, почему не работает...