반응형
python's sorted()는 어떤 알고리즘을 사용합니까?
Python 2.7에서 Python의 기본 제공 방식sorted함수 작업 - 어떤 알고리즘을 사용합니까?
Python은 Timsort라는 알고리즘을 사용합니다.
Timsort는 병합 정렬 및 삽입 정렬에서 파생된 하이브리드 정렬 알고리즘으로, 많은 종류의 실제 데이터에서 잘 수행되도록 설계되었습니다.이것은 파이썬 프로그래밍 언어에서 사용하기 위해 2002년 팀 피터스에 의해 발명되었습니다.알고리즘은 이미 정렬된 데이터의 하위 집합을 찾고 하위 집합을 사용하여 데이터를 보다 효율적으로 정렬합니다.이 작업은 특정 기준이 충족될 때까지 런이라고 하는 식별된 부분 집합을 기존 런과 병합하여 수행됩니다.Timsort는 버전 2.3부터 Python의 표준 정렬 알고리즘이었습니다.이제 Java SE 7 및 Android 플랫폼에서 어레이를 정렬하는 데도 사용됩니다.
정렬 알고리즘은 팀소트라고 합니다.시간 정렬 참조
2.3 이후 Python은 timsort를 사용했습니다.
더 많은 정보: http://bugs.python.org/file4451/timsort.txt
언급URL : https://stackoverflow.com/questions/10948920/what-algorithm-does-pythons-sorted-use
반응형
'programing' 카테고리의 다른 글
| 어떻게 하면 1000개의 숫자로 구성된 두 집합을 서로 비교할 수 있습니까? (0) | 2023.08.21 |
|---|---|
| PHP는 cron 작업에서 실행되는지 명령줄에서 실행되는지 탐지할 수 있습니까? (0) | 2023.08.21 |
| Kubernetes에 MariaDB ColumnStore를 설치하는 방법은 무엇입니까? (0) | 2023.08.21 |
| "git add, git commit" 이전 또는 이후에 "git pull"을 수행해야 합니까? (0) | 2023.08.21 |
| 빈 이름을 참조하여 @Scheduled 주석에서 @ConfigurationProperties 사용 (0) | 2023.08.21 |