욤미의 개발일지

sorted( ) 파이썬에서는 기본 정렬 라이브러리인 sorted() 함수를 제공한다. 병합 정렬과 삽입 정렬의 아이디어를 더한 방식으로 만들어졌다. 병합정렬은 일반적으로 퀵 정렬보다는 느리지만 최악의 경우에도 시간 복잡도 O(NlogN)을 보장한다. iterable 객체(리스트, 집합 자료형, 딕셔너리 자료형) 등을 입력받아서 정렬된 리스트를 반환한다. 집합 자료형이나 딕셔너리 자료형을력받아도 반환되는 결과는 리스트 자료형이다. result = sorted(array) # 오름차순 정렬 result = sorted(array, reverse=True) # 내림차순 정렬 sort( ) 리스트의 메소드 리스트를 정렬된 상태로 변경 array.sort() # 오름차순 정렬 array.sort(reverse=..