Tim -Sortierung - Wo finden Sie eine gute Dokumentation?

Question

Jemand weiß, wo man eine Dokumentation über TIM -Sortierungen mit Beispielen und wahrscheinlich Pseudocode finden kann, um sie zu beschreiben? Ich bin daran interessiert, wie es funktioniert, aber die Dokumente, die ich bisher gefunden habe, ähm, sind nicht sehr angenehm zu lesen ^^.

Answer 1

Hier ist die Dokumentation: http://svn.python.org/projects/python/trunk/objects/listsort.txt

Answer 2

Es ist in einem Wikipedia -Artikel gut beschrieben: http://en.wikipedia.org/wiki/timsort