安定ソート
正式名称
Stable Sort
一言でいうと
同じキーを持つ要素の元の順序を保つ整列
初心者向け説明
同じ値として比較される要素が複数あるとき、整列前の相対的な順序を維持するソートです。
ポイント
- 複数キーでの整列などで重要
- バブルソートや挿入ソートは一般的に安定
- 実装方法によって安定性が変わる場合がある
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
安定ソート = 同じキーを持つ要素の元の順序を保つ整列