[Python][이코테] sort, sorted 정렬
파이썬에는 기본적으로 정렬 가능한 라이브러리 주어진다. sort(), sorted() 위의 라이브러리는 퀵정렬과 비슷한 합병 정렬(Merge Sort) 기반으로 만들어졌으며 합병정렬은 퀵정렬보단 느리지만 최악의 경우에도 O(NlogN)을 보장한다. sorted() arr1 = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] result1 = sorted(arr1) print(result1) sort() arr2 = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] arr2.sort() print(arr2) 주의할 점은 sorted()는 정렬된 값을 리턴하고 정렬 대상은 정렬되지 않는다. sort()는 리턴값이 없으며 정렬하고자 하는 대상 자체를 정렬시킨다. arr1 = [7, 5, 9, 0,..
2022. 10. 6.