Python Указание пользовательских алгоритмов сортировки HeapSort - PullRequest
0 голосов
/ 27 сентября 2018

У меня есть списки списков с двумя элементами [A,B].Сначала я хочу, чтобы моя куча определялась в терминах A, но в случае A = A я бы хотел сравнить B в порядке убывания.Но heapsort по понятным причинам также сравнивает B в порядке возрастания, когда я хочу его в порядке убывания, поэтому я получаю что-то вроде этого

[7, 1]
[7, 0]
[6, 1]
[5, 2]
[5, 0]
[4, 4]

Когда я хочу это

[7, 0]
[7, 1]
[6, 1]
[5, 0]
[5, 2]
[4, 4]

Как могЯ выполняю это?

Для справки я использую heapq._heapify_max

Официальное решение python рекомендует превращать все в кортеж, где первый элемент - это тот, на котором я хочу приоритет сортировки, нотак как я хочу, чтобы моя сортировка выполнялась на комбинации двух клавиш, это не сработает

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...