5atyam5rivastava Ответов: 2

Как устранить ошибку в этой логике сортировки выбора

Следующий блок кода выполняется только для 1 итерации.
Давая выход : [1,9,8,7,6,5,4,3,2,10]
Пожалуйста, помогите в устранении логической ошибки.

Что я уже пробовал:

'''
Program to implement Selection Sort
The time complexity of above algorithm is O(n^2)
'''
def find_min (list0):
    min = 0
    for i in range(1,len(list0)):
        if list0[i] < list0[min]:
            min = i
    return min

def selection_sort(list0):
    i = 0
    while i < len(list0):
        pos = find_min(list0[i:])
        if pos != 0:
            list0[i], list0[pos] = list0[pos], list0[i]
        i+=1
    return list0

list0 = [10,9,8,7,6,5,4,3,2,1]
sorted_list0 = selection_sort(list0)
print(sorted_list0)

2 Ответов

Рейтинг:
12

CPallini

Попробуй

'''
Program to implement Selection Sort
The time complexity of above algorithm is O(n^2)
'''
def find_min (list0):
    min = 0
    for i in range(1,len(list0)):
        if list0[i] < list0[min]:
            min = i
    return min

def selection_sort(list0):
    i = 0
    while i < len(list0):
        pos = find_min(list0[i:])
        if pos != 0:
            list0[i], list0[pos+i] = list0[pos+i], list0[i]
        i+=1
    return list0

list0 = [10,9,8,7,6,5,4,3,2,1]
sorted_list0 = selection_sort(list0)
print(sorted_list0)

5atyam5rivastava

Огромное спасибо. Я получил логическую ошибку. Я ссылаюсь на pos, но каждый раз список, передаваемый в find_min (), отличается, и min, возвращаемый функцией, относится к переданному массиву, а не к исходному массиву, поэтому мне нужно сделать (pos+i),
Спасибо.

Patrice T

мой 5-й

CPallini

Спасибо.

Рейтинг:
1

Patrice T

Цитата:
Как устранить ошибку в этой логике сортировки выбора

Исследуя то, что происходит с отладчиком, это необходимый навык.
Проверьте find_min, он возвращает позицию минимального значения в списке при каждом вызове.
Попробуй
def selection_sort(list0):
    i = 1
    while i < len(list0):
        pos = find_min(list0[i:])
        print(pos)
        if pos != 0:
            list0[i], list0[pos] = list0[pos], list0[i]
        i+=1
    return list0

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

27.3. ПДБ — отладчика Python — питон 3.6.1 документации[^]
Отладка в Python | Python покоряет Вселенную[^]
pdb – интерактивный отладчик - Python модуль недели[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.