七転び八起き 諦めないための学習記録

諦めないために学習記録を残しています。情報処理技術者試験の勉強記録が多いですが、その時々により内容は違います。

応用情報試験から


 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで
図中のデータ列中の縦の区切り線は,その左右でデータ列が分割されていること
を示す。

      ┌─┬─┬─┬─┬─┬─┬─┬─┐
      │ 6│ 1│ 7│ 3│ 4│ 8│ 2│ 5│
      └─┴─┴─┴─┴─┴─┴─┴─┘
      ┌───┬───┬───┬───┐
      │ 1   6│ 3   7│ 4   8│ 2   5│
      └───┴───┴───┴───┘
      ┌───────┬───────┐
      │ 1   3   6   7│ 2   4   5   8│
      └───────┴───────┘
      ┌───────────────┐
      │ 1   2   3   4   5   6   7   8│
      └───────────────┘

 ア クイックソート

 イ シェルソート

 ウ ヒープソート

 エ マージソート