明解 Javaによるアルゴリズムとデータ構造 6-1_ソートとは
6-1 ソートとは
安定性
- 安定 stable
- 同一キーを持つ要素の順序関係が、ソート前後で必ず維持される
- 不安定
- 同一キーを持つ要素の順序関係が、ソート前後で維持されるとは限らない
ソートの考え方
- ソートアルゴリズムの3大要素
- 交換
- 選択
- 挿入
- 作者: 柴田望洋
- 出版社/メーカー: ソフトバンククリエイティブ
- 発売日: 2007/11/07
- メディア: 単行本
- 購入: 5人 クリック: 42回
- この商品を含むブログ (19件) を見る