Python sorted sort method

Особенности сортировки через sort() и sorted()

Здесь мы с вами затронем вопрос сортировки итерируемых объектов с помощью метода sort() и функции sorted(). Давайте вначале посмотрим на отличие в их вызовах. Если у нас имеется какой-либо список:

то этот объект имеет встроенный метод sort, который меняет его состояние и расставляет элементы по возрастанию:

Получим измененный список:

А вот коллекции кортежи или строки:

b=("ab", "bc", "wd", "gf") c = "hello world"

не имеют такого встроенного метода и попытка их отсортировать, записав:

приведет к ошибке. Для их сортировки как раз и можно воспользоваться второй функцией sorted:

на выходе получим упорядоченный список

Обратите внимание, чтобы мы не передавали в качестве аргумента функции sorted, на выходе будем получать именно список отсортированных данных. В данном случае передаем кортеж, а получаем – список.

результатом будет упорядоченная коллекция из символов:

Причем, эта функция не меняет исходные коллекции b и c, она возвращает новый список с отсортированными данными. В то время как метод sort для списка меняет этот список. Вот на это следует также обращать внимание. То есть, если нам нужно сохранить результат сортировки в переменной, это делается так:

и res будет ссылаться на список:

Также следует иметь в виду, что сортировка данных возможна для однотипных элементов: или чисел, или строк, или кортежей, но не их комбинаций. Например, вот такой список:

отсортировать не получится:

возникнет ошибка, что строку нельзя сравнивать с числом. И то же самое с функцией sorted:

Если уберем последний элемент:

И этот пример также показывает, что список можно сортировать и с помощью метода sort и с помощью функции sorted. Разница только в том, что метод sort не создает новой коллекции, а меняет уже существующую. Функция же sorted не меняет исходную коллекцию, а создает новую с отсортированными элементами. Поэтому, для изменения коллекции a здесь следует записывать такую конструкцию:

Оба этих подхода к сортировке поддерживают необязательный параметр

который определяет порядок сортировки: по возрастанию (False) или по убыванию (True). По умолчанию стоит значение reverse=False. Если мы запишем его вот так:

то получим сортировку по убыванию:

И то же самое с методом sort:

Давайте еще посмотрим, как будет работать сортировка для словаря:

d = {'river': "река", 'house': "дом", 'tree': "дерево", 'road': "дорога"}

Очевидно, для него мы можем использовать только функцию sorted():

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

Также можно использовать конструкции вида:

Работают они очевидным образом.

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

Видео по теме

#1. Первое знакомство с Python Установка на компьютер

#2. Варианты исполнения команд. Переходим в PyCharm

#3. Переменные, оператор присваивания, функции type и id

#4. Числовые типы, арифметические операции

#5. Математические функции и работа с модулем math

#6. Функции print() и input(). Преобразование строк в числа int() и float()

#7. Логический тип bool. Операторы сравнения и операторы and, or, not

#8. Введение в строки. Базовые операции над строками

#9. Знакомство с индексами и срезами строк

#11. Спецсимволы, экранирование символов, row-строки

#12. Форматирование строк: метод format и F-строки

#13. Списки — операторы и функции работы с ними

#14. Срезы списков и сравнение списков

#15. Основные методы списков

#16. Вложенные списки, многомерные списки

#17. Условный оператор if. Конструкция if-else

#18. Вложенные условия и множественный выбор. Конструкция if-elif-else

#19. Тернарный условный оператор. Вложенное тернарное условие

#21. Операторы циклов break, continue и else

#22. Оператор цикла for. Функция range()

#23. Примеры работы оператора цикла for. Функция enumerate()

#24. Итератор и итерируемые объекты. Функции iter() и next()

#25. Вложенные циклы. Примеры задач с вложенными циклами

#26. Треугольник Паскаля как пример работы вложенных циклов

#27. Генераторы списков (List comprehensions)

#28. Вложенные генераторы списков

#29. Введение в словари (dict). Базовые операции над словарями

#30. Методы словаря, перебор элементов словаря в цикле

#31. Кортежи (tuple) и их методы

#32. Множества (set) и их методы

#33. Операции над множествами, сравнение множеств

#34. Генераторы множеств и генераторы словарей

#35. Функции: первое знакомство, определение def и их вызов

#36. Оператор return в функциях. Функциональное программирование

#37. Алгоритм Евклида для нахождения НОД

#38. Именованные аргументы. Фактические и формальные параметры

#39. Функции с произвольным числом параметров *args и **kwargs

#40. Операторы * и ** для упаковки и распаковки коллекций

#42. Анонимные (lambda) функции

#43. Области видимости переменных. Ключевые слова global и nonlocal

#45. Введение в декораторы функций

#46. Декораторы с параметрами. Сохранение свойств декорируемых функций

#47. Импорт стандартных модулей. Команды import и from

#48. Импорт собственных модулей

#49. Установка сторонних модулей (pip install). Пакетная установка

#50. Пакеты (package) в Python. Вложенные пакеты

#51. Функция open. Чтение данных из файла

#52. Исключение FileNotFoundError и менеджер контекста (with) для файлов

#53. Запись данных в файл в текстовом и бинарном режимах

#55. Функция-генератор. Оператор yield

#56. Функция map. Примеры ее использования

#57. Функция filter для отбора значений итерируемых объектов

#58. Функция zip. Примеры использования

#59. Сортировка с помощью метода sort и функции sorted

#60. Аргумент key для сортировки коллекций по ключу

#61. Функции isinstance и type для проверки типов данных

#62. Функции all и any. Примеры их использования

#63. Расширенное представление чисел. Системы счисления

#64. Битовые операции И, ИЛИ, НЕ, XOR. Сдвиговые операторы

#65. Модуль random стандартной библиотеки

#66. Аннотация базовыми типами

#67. Аннотации типов коллекций

#68. Аннотации типов на уровне классов

#69. Конструкция match/case. Первое знакомство

#70. Конструкция match/case с кортежами и списками

#71. Конструкция match/case со словарями и множествами

#72. Конструкция match/case. Примеры и особенности использования

© 2023 Частичное или полное копирование информации с данного сайта для распространения на других ресурсах, в том числе и бумажных, строго запрещено. Все тексты и изображения являются собственностью сайта

Источник

Возможности и примеры функции sorted в Python

Функция sorted() возвращает новый отсортированный список итерируемого объекта (списка, словаря, кортежа). По умолчанию она сортирует его по возрастанию.

Сортировка строк осуществляется по ASCII-значениям.

• Возвращаемое значение — List (список).
• Синтаксис: sorted(iterable,key=None,reverse=False) .
• iterable : строка, список, кортеж, множество, словарь
• key (необязательный параметр): если указать ключ, то сортировка будет выполнена по функции этого ключа.
• reverse (необязательный параметр): по умолчанию сортировка выполняется по возрастанию. Если указать reverse=True , то можно отсортировать по убыванию.

 
# Сортировка строки 
s2="hello" 
print(sorted(s2)) # Вывод:['e', 'h', 'l', 'l', 'o'] 
print(sorted(s2, reverse=True)) # Вывод:['o', 'l', 'l', 'h', 'e'] 
 
# Сортировка списка 
l1=[1, 4, 5, 2, 456, 12] 
print(sorted(l1)) # Вывод:[1, 2, 4, 5, 12, 456] 
print(sorted(l1, reverse=True)) # Вывод:[456, 12, 5, 4, 2, 1] 
 
# Сортировка кортежа 
t1=(15, 3, 5, 7, 9, 11, 42) 
print(sorted(t1)) # Вывод:[3, 5, 7, 9, 11, 15, 42] 
print(sorted(t1, reverse=True)) # Вывод:[42, 15, 11, 9, 7, 5, 3] 
 
# Сортировка списка кортежей 
t2=[(1, 2), (11, 12), (0, 2), (3, 2)] 
print(sorted(t2)) # Вывод:[(0, 2), (1, 2), (3, 2), (11, 12)] 
print(sorted(t2, reverse=True)) # Вывод:[(11, 12), (3, 2), (1, 2), (0, 2)] 
 
# Сортировка множества 
s1= 
print(sorted(s1)) # Вывод:[1, 2, 3, 4, 6, 8, 11, 32] 
print(sorted(s1, reverse=True)) # Вывод:[32, 11, 8, 6, 4, 3, 2, 1] 
 
# Сортировка словаря 
d1= 
# Вернется список отсортированных ключей 
print(sorted(d1)) # Вывод:[1, 2, 3] 
 
# Вернется список отсортированных значений 
print(sorted(d1.values())) # Вывод:['blue', 'green', 'red'] 
 
# Вернется список кортежей (ключ, значение), отсортированный по ключам. 
print(sorted(d1.items())) # Вывод:[(1, 'green'), (2, 'red'), (3, 'blue')] 
 
# Сортировка словаря в обратном порядке 
print(sorted(d1, reverse=True)) # Вывод:[3, 2, 1] 
print(sorted(d1.values(), reverse=True)) # Вывод:['red', 'green', 'blue'] 
print(sorted(d1.items(), reverse=True)) # Вывод:[(3, 'blue'), (2, 'red'), (1, 'green')] 
 
Параметр key
 
Итерируемый объект можно также отсортировать по функции, указанной в параметре key . Это может быть:
 
 
Встроенная функция,
 
Определенная пользователем функция,
 
Лямбда-функция,
 
itemgetter,
 
attrgetter.
 
 
1. Встроенная функция
 
len() — посчитает длину объекта. Если указать len в виде параметра key, то сортировка будет выполнена по длине.
 
 
# Сортировка словаря на основе функции len 
l1 =  
# Возвращает список ключей, отсортированных по функции len 
print(sorted(l1, key=len)) 
# Вывод: ['red', 'apple', 'carrot'] 
 
# Возвращает список значений, отсортированных на основе функции len 
print(sorted(l1.values(), key=len)) 
# Вывод: ['fruit', 'color', 'vegetable'] 
 
# Сортировка списка на основе функции len 
l1 = ['blue', 'green', 'red', 'orange'] 
print(sorted(l1, key=len)) 
# Вывод: ['red', 'blue', 'green', 'orange'] 
 
abs() вернет абсолютно значение числа. Если задать abs для key , то сортировка будет основана на абсолютном значении.
 
 
# Сортировка списка по абсолютному значению 
l1 = [1, -4, 5, -7, 9, 2] 
print(sorted(l1, key=abs)) 
# Вывод: [1, 2, -4, 5, -7, 9] 
 
str.lower() — конвертирует все символы в верхнем регистре в нижний регистр. В таком случае список будет отсортирован так, будто бы все символы в нижнем регистре.
 
 
s1 = "Hello How are you" 
 
# Разбивает строку и сортирует по словам 
print(sorted(s1.split())) 
# Вывод: ['Hello', 'How', 'are', 'you'] 
 
# Разбивает строку и сортирует после применения str.lower ко всем элементам 
print(sorted(s1.split(), key=str.lower)) 
# Вывод: ['are', 'Hello', 'How', 'you'] 
 
d1 =  
# Возвращает список ключей, отсортированный по значениям 
print(sorted(d1)) 
# Вывод: ['Banana', 'Pears', 'apple'] 
 
# Возвращает список ключей, отсортированный после применения str.lower ко всем элементам 
print(sorted(d1, key=str.lower)) 
# Вывод: ['apple', 'Banana', 'Pears'] 
 
2. Пользовательские функции
 
Также можно указывать свои функции.
 
Пример №1: по умолчанию сортировка кортежа происходит по первому элементу в нем. Добавим функцию, которая будет возвращать второй элемент кортежа. Теперь и сортировка будет опираться на соответствующий элемент.
 
 
# напишем функцию для получения второго элемента 
def sort_key(e): 
return e[1] 
 
l1 = [(1, 2, 3), (2, 1, 3), (11, 4, 2), (9, 1, 3)] 
# По умолчанию сортировка выполняется по первому элементу 
print(sorted(l1)) 
# Вывод: [(1, 2, 3), (2, 1, 3), (9, 1, 3), (11, 4, 2)] 
 
# Сортировка по второму элементу с помощью функции sort_key 
print(sorted(l1, key=sort_key)) 
# Вывод: [(2, 1, 3), (9, 1, 3), (1, 2, 3), (11, 4, 2)] 
 
Пример №2: можно сортировать объекты класса с помощью функций. Вот как это происходит:
 
 
У класса Studen есть три атрибута: name , rollno , grade .
 
Создаются три объекта этого класса: s1 , s2 , s3 .
 
Создается список s4 , который содержит все три объекта.
 
Дальше происходит сортировка по этому списку.
 
Определенная функция ( sort_key ) возвращает атрибут rollno .
 
В функции sorted эта функция задана для параметра key .
 
Теперь sorted() возвращает список объектов Student , которые отсортированы по значению rollno .
 
 
 
class Student: 
def __init__(self, name, rollno, grade): 
self.name = name 
self.rollno = rollno 
self.grade = grade 
 
def __repr__(self): 
return f"--" 
 
# Создание объектов 
s1 = Student("Paul", 15, "second") 
s2 = Student("Alex", 12, "fifth") 
s3 = Student("Eva", 21, "first") 
s4 = [s1, s2, s3] 
 
# Сортировка списка объектов 
# Создание функции, которая вернет rollno объекта 
def sort_key(s): 
return s.rollno 
 
# сортировка списка объектов без ключевого параметра, вызывает TypeError 
print(sorted(s4)) 
# Вывод: TypeError: '>' not supported between instances of 'Student' and 'Student' 
 
# Сортировка списка объектов по атрибуту: rollno 
s5 = sorted(s4, key=sort_key) 
print(s5) 
# Вывод: [Alex-12-fifth, Paul-15-second, Eva-21-first] 
 
3. Лямбда-функция
 
Также в качестве ключа можно задать лямбда-функцию. Сортировка будет выполняться по ней.
 
Пример №1: сортировка списка объектов класса на основе лямбда-функции, переданной для параметра key .
 
Источник