基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成14年 春期 基本情報技術者 午前 問14
問14   整列アルゴリズム

 四つの数の並び( 4,1,3,2 )を,ある整列アルゴリズムに従って昇順に並べ替えたところ, 数の入替えは次のとおり行われた。この整列アルゴリズムはどれか。

(1,4,3,2)

(1,3,4,2)

(1,2,3,4)

ア クイックソート      イ 選択ソート

ウ 挿入ソート        エ バブルソート 


解答←クリックすると正解が表示されます

解説

ア:クイックソート

クイックソートは、基準の値を決めて、基準より小さい値を前に、 基準より大きい値を後ろに入れ替える。 イ:選択ソート

データの中で最も小さいものを探して交換する。

( 4, 1, 3, 2 )  最小値 1 と 4 を交換する
( 1, 4, 3, 2 )  最小値 2 と 4 を交換する
( 1, 2, 3, 4 )

ウ:挿入ソート

データの整列部分の適切な位置に未整列の部分の先頭の値を 挿入していく。

( 4, 1, 3, 2 )  1 を 4 の前に挿入する
( 1, 4, 3, 2 )  3 を 1 と 4 の間に挿入する
( 1, 3, 4, 2 )  2 を 1 と 3 の間に挿入する
( 1, 2, 3, 4 )

エ:バブルソート

隣り合うデータを比較し、順番が逆の場合は交換する。

( 4, 1, 3, 2 )  4 と 1 を交換する
( 1, 4, 3, 2 )  4 を 3 を交換する
( 1, 3, 4, 2 )  4 を 2 を交換する
( 1, 3, 2, 4 )  3 を 2 を交換する
( 1, 2, 3, 4 )


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]