달력

12

« 2020/12 »

  •  
  •  
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 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

댓글을 달아 주세요