転んでも転んでも立ち上がる 諦めないための記録

諦めないために学習記録を残しています。日商簿記検定・情報処理技術者試験の勉強記録が多いです。

応用情報試験から


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

      ┌─┬─┬─┬─┬─┬─┬─┬─┐
      │ 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│
      └───────────────┘

 ア クイックソート

 イ シェルソート

 ウ ヒープソート

 エ マージソート