timsort

[netch80]

Отличный пример того, как происходят прорывы вроде бы в давно изведанных областях.

Гарантированно устойчивое O(n log n), с отличным постоянным коэффициентом и стабильным порядком. Хотя реализацию на пальцах не объяснить.

Comments

[gegmopo4.livejournal.com]

Да нет, я просто удивляюсь. Ведь и Питон, кажется, используете, а там timsort. Хотя, конечно, использовать — не значит погружаться в такие мелочи.

Если мне не изменяет память, на Хабре, где статьи обычно идут косяками, про timsort тоже было несколько статей.