ソートアルゴリズムの歴史タイムライン

1887年から2018年まで：技術進化の軌跡

1887年

Herman Hollerith

パンチカード機械式ソート技術

1951年

バブルソート

単純交換ベース
教育分野で採用

1959年

クイックソート

C.A.R. Hoare発明
O(n log n)分割統治

1964年

ヒープソート

J.W.J. Williams発明
最悪O(n log n)保証

2002年

ティムソート

Tim Peters発明
Python/Java標準

2018年

PowerSort

ティムソート改良版
効率的マージ戦略

2 / 11