Timsort
Timsort — гибридный алгоритм сортировки, сочетающий сортировку вставками и сортировку слиянием, опубликованный в 2002 году Тимом Петерсом. В настоящее время Timsort является стандартным алгоритмом сортировки в Python, OpenJDK 7, Apple Swift Standard Library 5 и реализован в Android JDK 1.5.
Основная идея алгоритма в том, что в реальном мире сортируемые массивы данных часто содержат в себе упорядоченные подмассивы. На таких данных Timsort существенно быстрее многих алгоритмов сортировки.
Q181593
алгоритм сортировки
Concept
Q56728853
Тимом Петерсом
PER
Q28865
Python
MEDIA
Q1461054
OpenJDK
ORG
Q94
Android
MISC
Q942403
Timsort
Concept
Q942403
Timsort
Concept
Q942403
Timsort
Concept
2002-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 2002
DATE
+7^^http://www.w3.org/2001/XMLSchema#decimal
7
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+1.5^^http://www.w3.org/2001/XMLSchema#decimal
1.5
NUMBER
instance of
discoverer or inventor
publication date
used by
notable work