#timsort

[trituenhantaoio]

#trituenhantaoio #sorting #algorithm #timsort #python Đăng ký tài liệu học Python tại https://trituenhantao.io/lap-trinh/dang-ky-nhan-ebook-hoc-python-mien-phi/ https://www.instagram.com/p/B9iAxKCpGUq/?igshid=fzhorurvhx8x

[timsort-blog]

Deltakere

Gruppen vår består av 3 deltakere, og en veileder.

Deltakerne er Aleksander Andresen, Magnus Sønnesyn, og Leif Arne Røyrøy Johnsen.

Vår veileder er  Sven-Olai Høyland.

[materiality]

2002년에 고안되어 파이썬 2.3때부터 표준 라이브러리의 정렬 알고리즘으로 사용되었고, Java SE 7과 안드로이드에도 도입된 알고리즘. 비교 횟수를 최소화하는 데에 중점을 두고 설계되어서, 객체 레퍼런스처럼 이동하는 것보다 비교가 비싼 대상, 특히 C++, Java, Python 등 객체의 비교 연산을 재정의할 수 있는 언어 환경에서 적합하다고 한다.

으아니! 21세기에도 정렬 알고리즘이 개발될 수 있다니!

한번 나중에 공부삼아서 직접 구현해볼 가치가 있을 것 같다.