現代実装状況

主要プログラミング言語の標準ソートアルゴリズム

Python

3.x
Timsort
• 2002年より採用
• 安定ソート
• 適応的アルゴリズム
• sorted(), list.sort()

Java

7+
Dual-Pivot Quicksort
• プリミティブ型向け
Timsort
• オブジェクト型向け
• Arrays.sort()

Rust

1.x
Pdqsort
• 2020年より採用
• パターン敗北クイックソート
• slice::sort()
• 不安定ソート

C++

STL
Introsort
• ハイブリッド型
• std::sort()
Stable Sort
• std::stable_sort()

JavaScript

ES2019+
Timsort
• V8エンジン採用
• 安定ソート保証
• Array.sort()
• 以前は不安定

Go

1.x
Pdqsort
• 2022年より採用
• sort.Slice()
Stable Sort
• sort.SliceStable()

💡 トレンド:Timsortの採用が進む一方、Pdqsortなど新世代アルゴリズムも登場

7 / 11