ソフトウェア後編

• 木。二分木だのB木だの
• 探索アルゴリズム。線形探索法と二分探索法。あとハッシュもここで扱う
• ソートアルゴリズム。バブルソート、インサートソート、クイックソートなどなど

B木とヒープを一問づつ間違えた。木がちょっとだけ苦手。

あと、ソートアルゴリズムでどれが安定か分からなかったのでまとめておく。

安定

• バブルソート(交換法)
• シェルソート
• マージソート

非安定

• 選択法
• ヒープソート
• クイックソート

マージソートが安定で、クイックソートが安定でないということしか知らなかった。