[정렬] 파이썬 내장함수

1. sorted()

• 퀵 정렬과 비슷하게 병합 정렬을 기반으로 만들어짐.
• 병합 정렬은 일반적으로 퀵 정렬보다 느리지만 최악의 경우에도 시간 복잡도 O(NlogN)을 보장한다.

array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]

result = sorted(array)
result = sorted(array, reverse=True)  # 내림차순 정렬
print(result)

2. sort()

array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]

array.sort()
print(array)

sort()도 sorted()와 동일하게 데이터를 정렬한다.

array = [('바나나', 2), ('사과', 5), ('당근', 3)]

result = sorted(array, key = lambda x: x[1])
print(result)

# 출력 결과 : [('바나나', 2), ('당근', 3), ('사과', 5)]

key의 값으로 lambda를 사용하면 원하는 우선순위로 정렬할 수 있다.