情報科学 › アルゴリズムとデータ構造 › ソートアルゴリズム
安定性とin-place性
ソートアルゴリズムが安定であるとは、比較の意味で等しい 2 つの要素について、入力での前後関係が出力でも保たれることをいう。また、入力の配列以外に使う作業領域が または で済むとき、そのアルゴリズムを in-place であるという。
閉包の状態
定義
定義は閉包の起点です（証明を要しません）。
印の意味: ✓公理まで証明済み ・ △証明あり（閉包未完）・ ※主張のみ。テーマごとの集計は 閉包の状況。
これを使っている定理
証明で明示的に参照している定理は、まだありません。