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 |