整列の安定性とは？
整列の安定性とは、キーが等しい要素どうしの相対順序が、整列の前後で保たれる性質。保たれるものを安定ソート（挿入ソート、マージソート、バブルソートなど）、保たれないものを不安定ソート（クイックソート、ヒープソート、選択ソート）と呼ぶ。
せいれつのあんていせい
整列の安定性の意味
キーが等しい要素どうしの相対順序が、整列の前後で保たれる性質。保たれるものを安定ソート（挿入ソート、マージソート、バブルソートなど）、保たれないものを不安定ソート（クイックソート、ヒープソート、選択ソート）と呼ぶ。
整列の安定性の具体例
売上一覧をまず日付順に整列し、次に安定ソートで支店別に整列すると、支店ごとに日付順が保たれた「支店＋日付」順の一覧が1回の追加整列で得られる。不安定ソートを使うとこの日付順が崩れる。
整列の安定性は試験でどう引っ掛けられる？
安定性は速度とは無関係の別軸の性質で、「安定＝速い」ではない。また複合キーで一度に整列すれば安定性は不要になるため、「安定ソートでなければ多段の並べ替えができない」という言い切りも誤り。
整列の安定性と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。