[Python] sort(), sorted() 차이
sort() 와 sorted()는 파이썬에서 list를 정렬해주는 기본 라이브러리 함수로 따로 라이브러리나 추가 모듈 필요 없이 사용할 수 있다. (코드를 뜯어보진 않았지만) 여러 곳에서 quick sort와 merge sort를 합친 방식으로 구현하여 nlog(n)의 시간복잡도를 보장해주어 효과적으로 정렬을 지원해주는 함수라고 설명한다. 우선 [ 5, 2, 3, 1, 4] 의 리스트가 존재할 때, sort()와 sorted()를 활용하여 arr을 정렬하여 다음과 같이 출력할 수 있다. arr1 = [5, 2, 1, 3, 4] print(arr1.sort()) # 1, 2, 3, 4, 5 를 출력 arr2 = [5, 2, 1, 3, 4] print(sorted(arr2)) # 1, 2, 3, 4, 5 를..
2022. 10. 12.
