[Python] 정렬

CODEDRAGON Development/Python

반응형


 

 

정렬

python의 정렬 알고리즘은 Timsort (변형된 merge sort) 사용합니다.

 

 

파이썬은 디폴트로 cmp(a, b) 내장 함수를 이용하여 정렬 방식을 결정합니다.

cmp(a, b)

if a < b: return -1

if a > b: return 1

if a == b: return 0

 

 

 

 

 

sort()

·       리스트 정렬

·       sort 함수는 리스트의 요소를 순서대로 정렬해 줍니다.

 

 

 

 

reverse()

·       리스트 뒤집기

·       리스트를 역순으로 뒤집어 줍니다. 이때 리스트 요소들을 순서대로 정렬한 다음 다시 역순으로 정렬하는 것이 아니라 현재의 리스트의 순서를 그대로 거꾸로 뒤집어 줍니다.(주의)

 

 


반응형

'Development > Python' 카테고리의 다른 글

집합 자료형 관련 함수  (0) 2020.01.29
공집합(null set)  (0) 2020.01.28
리스트 요소 추가, 수정, 삭제  (0) 2020.01.28
리스트 연산자  (0) 2020.01.28
Fancy indexing(팬시 인덱싱)  (0) 2020.01.28