0

Допустим, есть какая-нибудь сортировка, например, пузырьком:

def bubble_sort(array):   
    for i in range(len(array) - 1):    
        for j in range(len(array) - i - 1):    
            if array[j] > array[j + 1]:    
                array[j], array[j + 1] = array[j + 1], array[j]

bubble_sort([63, 80, 62, 69, 71, 37, 12, 90, 19, 67])

У меня есть массив кортежей вида: [('name', 5, 5), (...), (...)]

Я могу его отсортировать как мне нужно с помощью встроенной сортировки:
sorted(data, key=lambda x: (-x[1], x[0], -x[2]))

Как реализовать в своей сортировке (в данном случае в сортировке пузырьком) этот аргумент key? Чтобы он сортировал сначала по возрастанию, потом по убыванию, в общем, получить такой же функционал, который выше (как у встроенной сортировки)

3
  • 1
    Я вообще не понял вопрос:-) "есть какая-нибудь сортировка", "с помощью встроенной сортировки", "Как реализовать в своей сортировке?" Это три разных сортировки или "своя" = одна из двух предыдущих? 23 апр 2022 в 13:18
  • 2
    Полагаю, что применть функцию используемую в параметре key к значениям при сравнении
    – Namerek
    23 апр 2022 в 14:20
  • @Сергей я же все понятно объяснил, с примерами. Мне нужно понять, как делается аргумент key в сортировке, как пример привел пузырек. Типа, def bubble_sort(array, key) 23 апр 2022 в 15:24

1 ответ 1

2

Добавить параметр key, во всех сравнениях его использовать. Всё:

def bubble_sort(array, key=lambda x: x):   
    for i in range(len(array) - 1):    
        for j in range(len(array) - i - 1):    
            if key(array[j]) > key(array[j + 1]):    
                array[j], array[j + 1] = array[j + 1], array[j]
0

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.