Рекурсивные сортировки Выбора возвращают список нисходящего в питоне

Question

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

import operator 

def do_stuff(elem_list): 

    if not elem_list: 
     return None 

    max_index , max_element = max(enumerate(elem_list) , key = operator.itemgetter(1)) 
    elem_list[max_index],elem_list[0] = elem_list[0],elem_list[max_index] 

    return do_stuff(elem_list[1:]) 

p_list = [4,2,3,5,1] 
do_stuff(p_list) 
print(p_list) 

Выход -

[5, 2, 3, 4, 1] 

И я не могу изобразить, в чем заключается проблема и почему я не получу желаемый результат?

Answer 1

Я смог исправить вашу проблему, добавив дополнительный параметр, так как вы, похоже, используете рекурсивную реализацию insertion sort, вам нужно каким-то образом отслеживать следующее открытое место для обмена значениями в списке.

import operator 
def sortl(l, last): 
    # base case 
    if last + 1 >= len(l): 
     return l 
    # find the max index (mi) and max value in the list 
    mi, _ = max(enumerate(l[last:]), key = operator.itemgetter(1)) 
    mi += last # caculate the offset in the sublist 
    l[mi], l[last] = l[last], l[mi] # swap the values 

    # recursive call 
    return sortl(l, last + 1) 

С помощью "последний + 1" каждый раз, вы можете моделировать, используя базовую подсписок так вызова do_stuff ([some_list [1:]) не будет работать

Answer 2

Плиты Python - это не настоящие ссылки на основной список. См.: Can I create a "view" on a Python list?