[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()

·       리스트 뒤집기

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