달력

5

« 2020/5 »

  •  
  •  
  •  
  •  
  •  
  • 1
  • 2
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  
  •  
  •  
  •  
  •  
  •  
2020. 1. 28. 16:49

[Python] 정렬 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
[Python] 정렬  (0) 2020.01.28
리스트 요소 추가, 수정, 삭제  (0) 2020.01.28
리스트 연산자  (0) 2020.01.28
Fancy indexing(팬시 인덱싱)  (0) 2020.01.28
Posted by codedragon codedragon

댓글을 달아 주세요