파이썬의 sorted ()는 어떤 알고리즘을 사용합니까?

파이썬의 sorted ()는 어떤 알고리즘을 사용합니까?

---

중복 가능성 :
Python의 내장 sort () 메서드 정보

이름이 다 나와 있습니다.

나는 누군가에게 왜 그들이 파이썬의 내장 sorted () 함수를 자신의 것을 굴리는 대신 사용해야 하는지를 설명하려고하는데, 그것이 어떤 알고리즘을 사용하는지 전혀 모른다는 것을 깨달았습니다.

중요하다면, 우리는 파이썬 2.7에 대해 이야기하고 있습니다.

---

Python은 Timsort 라는 알고리즘을 사용합니다 .

Timsort는 병합 정렬 및 삽입 정렬에서 파생 된 하이브리드 정렬 알고리즘으로, 여러 종류의 실제 데이터에서 잘 수행되도록 설계되었습니다. 이것은 Python 프로그래밍 언어에서 사용하기 위해 2002 년 Tim Peters에 의해 발명되었습니다. 알고리즘은 이미 정렬 된 데이터의 하위 집합을 찾고 하위 집합을 사용하여 데이터를보다 효율적으로 정렬합니다. 이는 특정 기준이 충족 될 때까지 실행이라고하는 식별 된 하위 집합을 기존 실행과 병합하여 수행됩니다. Timsort는 버전 2.3부터 Python의 표준 정렬 알고리즘이었습니다. 이제 Java SE 7 및 Android 플랫폼에서 배열을 정렬하는데도 사용됩니다.

---

정렬 알고리즘을 Timsort라고합니다. Timsort 보기

---

2.3 이후 파이썬은 timsort를 사용했습니다.

더 많은 정보 : http://bugs.python.org/file4451/timsort.txt

참고 URL : https://stackoverflow.com/questions/10948920/what-algorithm-does-pythons-sorted-use