파이썬의 내장 정렬() 방식은 어떤 알고리즘을 사용합니까?
내장된 알고리즘은 무엇입니까?sort()python에서 method using?그 방법에 대한 코드를 보는 것이 가능합니까?
물론이죠! 코드는 여기에 있고, 기능부터 시작합니다.islt그리고 꽤 오랫동안 진행됩니다;-).크리스 씨의 댓글처럼 C 코드입니다.또한 텍스트 파일을 읽고 텍스트 설명, 결과 등을 확인할 수 있습니다.
만약 당신이 C 코드보다 자바 코드를 읽는 것을 선호한다면, Joshua Bloch의 자바를 위한 timsortin 및 for Java의 구현을 볼 수 있을 것입니다. (Joshua는 1997년에 아직도 자바에서 사용되고 있는 수정된 mergesort를 구현한 사람이기도 하며, 자바가 결국 자신의 최근 timsort 포트로 전환되기를 바랄 수도 있습니다.)
자바 port of timsort에 대한 설명은 여기에 있고 diff는 여기에 있고 (필요한 모든 파일에 대한 포인터와 함께) 키 파일은 여기에 있습니다 -- FWIW, 반면 저는 자바 프로그래머보다 더 나은 C 프로그래머이지만, 이 경우 저는 조슈아의 자바 코드가 팀의 C 코드보다 전반적으로 더 가독성이 있다고 생각합니다;-).
파이썬의 초기 버전에서는sort함수는 수정된 버전의 퀵소트를 구현했습니다.그러나 2.3에서는 기본적으로 안정된 정렬을 제공하기 위해 적응형 병합 정렬 알고리즘으로 대체되었습니다.
언급URL : https://stackoverflow.com/questions/1517347/what-algorithm-does-pythons-built-in-sort-method-use
'sourcetip' 카테고리의 다른 글
| Powershell - 접근할 수 없는 파일 건너뛰기 (0) | 2023.09.25 |
|---|---|
| Oracle OLE DB Provider를 사용하는 동안 SQL 쿼리 매개 변수 매핑 문제를 해결하는 방법은 무엇입니까? (0) | 2023.09.25 |
| 웹 응용프로그램에서 시간대 처리 (0) | 2023.09.25 |
| Android에서 부팅 시 서비스를 시작하려고 합니다. (0) | 2023.09.25 |
| 구분된 목록을 데이터베이스 열에 저장하는 것이 정말 그렇게 나쁜가요? (0) | 2023.09.25 |