¿Alguien sabe de una implementación limpia de C/C++ de timsort? Las fuentes de Python contienen un description y code para el timsort original, pero comprensiblemente está lleno de llamadas específica
Hay un tipo (relativamente) nuevo en el bloque llamado Timsort. Se ha utilizado como list.sort de Python, y ahora va a ser the new Array.sort in Java 7. Hay some documentation y una tiny Wikipedia art
¿Por qué escucho sobre quicksort ser el algoritmo de clasificación global más rápido cuando timsort (de acuerdo con la wikipedia) parece funcionar mucho mejor? Google no pareció mostrar ningún tipo de