Как на Python Сделать свою сортировку?

Question

[Олег Петров]

Добрый день.
Уже разобрался как в Python сделать сортировку элементов.
Теперь возник следующий вопрос. А как задать свой порядок сортировки.
Например есть ряд элементов "a1b2c"
Где a -самый маленький , а c -самый большой.
Как сделать преобразование строки "c2b1a", в тот, в a1b2c?
То есть нужна сортировка строки y = sorted(list(x)) , но по своему критерию.
Как ее сделатЬ?
Например есть игральные карты у них такой порядок 23456789TJQKA по возрастанию.
Нужно чтобы программа из набора "A926K " сделала набор "269KA" по возрастанию.
Прочитал что в Python существует сортировка по ключу. То есть для любого вида данных можно функцией формировать ключ, по которому и будет производиться сортировка. Но как это сделатЬ?

Comments

[Дмитрий]

Непонятна задача. Напишите больше примеров и более четче укажите правила при котором один элемент больше другого

[Олег Петров]

Дмитрий, Например есть игральные карты у них такой порядок 23456789TJQKA по возрастанию.
Нужно чтобы программа из набора "A926K " сделала набор "269KA" по возрастанию.

[Anton Kuzmichev]

Питон 2 или 3?

[javedimka]

Можно сделать максимально по тупому и занести вес карты в словарь внутри функции для key аргумента sorted()

[Дмитрий]

Олег Петров, Приучите себя к тому, что если задают уточняющий вопрос, то надо править сам вопрос! А не комментарий. Точно также поступайте с вашим кодом, если коллега нихера не понял из вашего кода, то спрашивайте что ему не понятно и рефакторите так, чтобы он ответ из кода получил

[Олег Петров]

Дмитрий, понял , хорошо !

[Олег Петров]

Anton Kuzmichev, 3

[Олег Петров]

Дмитрий, Я просто пока еще только учусь.

Answer 1

[Сергей Горностаев]

from functools import cmp_to_key

def my_sorter(a, b):
    if a > b:
        return -1
    elif a < b:
        return 1
    else:
        return 0

sorted(some_list, key=cmp_to_key(my_sorter))

Вам остаётся только в функции my_sorter определить свои правила сортировки.

Answer 2

[Влад Григорьев]

Можно сделать так.

# Создаем словарь где опредляем, приоритет каждого элемента
dict_to_sorting = {
    1: 1,
    2: 2,
    3: 3,
    4: 4,
    # и так далее
    'a': 10,
    'b': 11
    # и так далее
}

list_for_sorting = [2, 3, 4, 'b', 'a', 1, 2]
result = sorted(
    # Что сортируем
    list_for_sorting,
    # Функция опредляющее правило получения значения для каждого элемента
    key=lambda x: dict_to_sorting[x],
    # Флаг, указывающий следует ли производить сортировку в обратном порядке.
    reverse=True
)
print(result)

Answer 3

[aRegius]

Добрый день, Олег.

Свою сортировку, реально, можно делать как угодно, в зависимости от задачи: и sort(), и sorted(), и слайсы, и пр. Что касается вашего конкретного примера с картами, вот, например, простой вариант:

>>> symbols_start = '23456789TJQKA'
>>> symbols_heap = 'A926K'
>>> symbols_heap_sort = ''.join(i for i in symbols_start if i in symbols_heap)
>>> symbols_heap_sort
'269KA'

Comments

[Олег Петров]

Спасибо Вам большое за ответ.
Итак как я вижу этот код.
1 строка. Задаем наш порядок последовательности
2 строка. Исходная последовательность в случайном порядке
3 строка. Цикл, который сортирует нашу строку по алгоритму из первой строки
4 строка. Не понял что делает просто symbols_heap_sort
5я строка . Как я понимаю полученный результат.
Я верно понимаю все?

[aRegius]

Олег Петров, да, Олег, все верно.

4 строка. Не понял что делает просто symbols_heap_sort

Выводит результат. Аналог print(symbols_heap_sort), просто в интерактивном режиме print() можно не использовать.

[Олег Петров]

aRegius, А вы не обучаете случайно? Я хочу научиться обрабатывать результаты sql-запросов в Python, пока только знаю самые основы Python и sql. Это нужно для обработки статистики и поиска закономерностей в базе данных.

[aRegius]

Олег Петров,

А вы не обучаете случайно?

Нет, Олег, увы :)