About: Timsort (original) (raw)

Timsort ist ein hybrider Sortieralgorithmus, der von Mergesort und Insertionsort abgeleitet ist. Er wurde entwickelt, um auf verschiedenen realen Daten schnell zu arbeiten. Er wurde 2002 von Tim Peters für die Nutzung in Python entwickelt und ist seit der Version 2.3 der Standard-Sortieralgorithmus in Python. Mittlerweile wird er auch in Java SE 7 und auf der Android-Plattform genutzt.

Property Value
dbo:abstract Timsort ist ein hybrider Sortieralgorithmus, der von Mergesort und Insertionsort abgeleitet ist. Er wurde entwickelt, um auf verschiedenen realen Daten schnell zu arbeiten. Er wurde 2002 von Tim Peters für die Nutzung in Python entwickelt und ist seit der Version 2.3 der Standard-Sortieralgorithmus in Python. Mittlerweile wird er auch in Java SE 7 und auf der Android-Plattform genutzt. (de)
dbo:wikiPageExternalLink http://corte.si/posts/code/timsort/index.html http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/raw_files/new/src/share/classes/java/util/TimSort.java http://svn.python.org/projects/python/trunk/Objects/listobject.c
dbo:wikiPageID 6246469 (xsd:integer)
dbo:wikiPageRevisionID 150115196 (xsd:integer)
dct:subject category-de:Sortieralgorithmus
rdfs:comment Timsort ist ein hybrider Sortieralgorithmus, der von Mergesort und Insertionsort abgeleitet ist. Er wurde entwickelt, um auf verschiedenen realen Daten schnell zu arbeiten. Er wurde 2002 von Tim Peters für die Nutzung in Python entwickelt und ist seit der Version 2.3 der Standard-Sortieralgorithmus in Python. Mittlerweile wird er auch in Java SE 7 und auf der Android-Plattform genutzt. (de)
rdfs:label Timsort (de)
owl:sameAs dbr:Timsort wikidata:Timsort dbpedia-fr:Timsort dbpedia-it:Timsort dbpedia-pt:Timsort dbpedia-wikidata:Timsort freebase:Timsort
prov:wasDerivedFrom wikipedia-de:Timsort?oldid=150115196
foaf:isPrimaryTopicOf wikipedia-de:Timsort
is foaf:primaryTopic of wikipedia-de:Timsort