<PYTHON>[list 정렬][bisect]

[list 정렬]

리스트에는 자체 정렬함수인 sort() 함수가 존재한다.

파이썬이 무료(?)로 제공하는 sorted() 함수도 정렬을 할 수 있다.

1. 사용법

- reverse : True = 내림차순 (default = False)

- key : 정렬에 사용할 함수

ex) key = str.lower  <== 대소문자 구분 없음

ex) key = len           <== 문자열의 길이

키를 지정하지 않으면 항목 자체로 비교

2. 차이점

- list.sort()는 내부정렬

- sorted()는 외부정렬

- sorted()는 새로운 인스턴스를 생성한다.

- sorted()는 모든 반복 가능한 객체를 인수로 받을 수 있다.

(튜플, 제너레이터 포함)

[bisect]

1. 검색

- bisect.bisect : 검색된 대상의 앞(오른쪽)

- bisect.bisect_left : 검색된 대상의 뒤(왼쪽)

2. 삽입

- bisect.insort & bisect.insort_left