파이썬의 정렬 알고리즘 sort(), sorted()

블로그를 이전하였습니다. 2023년 11월부터 https://bluemiv.github.io/에서 블로그를 운영하려고 합니다. 앞으로 해당 블로그의 댓글은 읽지 못할 수 도 있으니 양해바랍니다.

파이썬 정렬 메소드

파이썬에서는 정렬을 할때 sort() 와 sorted() 메소드를 사용한다.

sort() 메소드는 리스트를 오른차순으로 정렬해준다.

>>> data = [3, 6, 12, 7, 10, 99, 23, 5, 9]
>>> data.sort()
>>> data
[3, 5, 6, 7, 9, 10, 12, 23, 99]

sorted() 메소드는 오름차순으로 정렬 후 새로운 리스트를 반환해준다.

>>> data = [3, 6, 12, 7, 10, 99, 23, 5, 9]
>>> sorted(data)
[3, 5, 6, 7, 9, 10, 12, 23, 99]

흔히 알고리즘을 배우면 아래 5가지 정렬 알고리즘을 배운다.

파이썬에서는 정렬 알고리즘으로 팀소트(Tim Sort)를 사용한다.

팀 소트 알고리즘은 팀 피터스(Tim Peters)라는 사람이 만든 알고리즘으로..

병합정렬과 삽입정렬의 아이디어를 적절히 섞어서 만든 알고리즘이다.

시간 복잡도는 O(NlogN) 을 가진다. 그래서 실무에서나 알고리즘 문제를 풀때 따로 정렬 알고리즘을 구현하는 것보단 그냥 내장 함수인 sort() 나 sorted()를 사용하는것이 훨씬 낫다.