Python Merge Sort

Question

Мне нужно написать merge_sort и соответствующую функцию merge_two_halves, которая сортирует список параметров кортежей. Список должен быть отсортирован в обратном порядке (самый большой - самый маленький). Каждый кортеж в списке кортежей, который передается как параметр функции merge_sort, содержит два элемента, а функция merge_sort должна использовать первый элемент (строку) каждого кортежа в качестве ключа сортировки.

, что:

def main(): 
    print("1.") 
    a_list = [0, 0, 0, 0, 0]  
    list_of_tuples_left = [('Tim', 194493), ('Song', 201670), ('Abe', 203126)] 
    list_of_tuples_right = [('Jim', 194169), ('Ben', 179619)] 
    merge_two_halves(a_list, list_of_tuples_left, list_of_tuples_right) 
    print(a_list) 
    print() 

    print("2.") 
    a_list = [0, 0, 0, 0, 0, 0, 0, 0] 
    list_of_tuples_left = [('Joseph', 194493), ('Ethan', 201670), ('Christopher', 
          203126),('Andrew', 202301)] 
    list_of_tuples_right = [('William', 194169), ('David', 179619), ('Anthony', 
          191681), ('Alexander', 178646)] 
    merge_two_halves(a_list, list_of_tuples_left, list_of_tuples_right) 
    print(a_list) 
    print() 

    print("3.") 
    names_id_tuples = get_list_of_tuples_from_file("namesId.txt") 
    merge_sort(names_id_tuples) 

    for i in range(30): 
     print(names_id_tuples[i]) 

    print() 

Я даже не знаю, с чего начать с этого. Любая помощь была бы замечательной

Answer 1

На слайдах найдите сортировку слияния и просто скопируйте и вставьте ее, она должна иметь ее для слияния и merge_two_halves. После того, как вы вставили ниже def merge (?): И def merge_two_halves (?): , тогда единственное, что вам нужно изменить, - это один <, чтобы> в merge_two_halves, вы можете попробовать и выяснить, какой из них.