[알고리즘] 기준에 따라 정렬(sort/sorted) - 파이썬(Python)

◈ sort

- 리스트.sort()

- 반환 값 없이 오름차순(기본값)으로 정렬

- 원래의 리스트가 정렬된 값으로 변형

array = [5, 2, 4, 3, 1]
array.sort()
print(array) # [1, 2, 3, 4, 5]

 

◈ sorted

- sorted(리스트)

- 오름차순(기본값)으로 정렬된 리스트 반환

- 원래의 리스트는 변형 X

array = [5, 2, 4, 3, 1]
sorted_array = sorted(array)
print(sorted_array) # [1, 2, 3, 4, 5]

 

parameter

1. reverse

- 내림차순 정렬

array.sort(reverse=True) # [5, 4, 3, 2, 1]
sorted_array = sorted(array, reverse=True) # [5, 4, 3, 2, 1]

2. key

- key 값을 기준으로 정렬

- lambda 사용

array=[(1, 2), (3, 5), (4, 1), (4, 3), (2, 4)]

array.sort(key=lambda x: x[1]) # [(4, 1), (1, 2), (4, 3), (2, 4), (3, 5)]
sorted_array = sorted(array, key=lambda x: x[1]) # [(4, 1), (1, 2), (4, 3), (2, 4), (3, 5)]

array.sort(key=lambda x: -x[1]) # [(3, 5), (2, 4), (4, 3), (1, 2), (4, 1)]
sorted_array = sorted(array, key=lambda x: -x[1]) # [(3, 5), (2, 4), (4, 3), (1, 2), (4, 1)]

array.sort(key=lambda x:(x[0],x[1])) # [(1, 2), (2, 4), (3, 5), (4, 1), (4, 3)]
sorted_array = sorted(array, key=lambda x:(x[0],x[1])) # [(1, 2), (2, 4), (3, 5), (4, 1), (4, 3)]