www.edu-s.pref.kagoshima.jp

商業科科目「プログラミング」
整列，探索（線形探索，二分探索）
１．整列
ある順番にデータを並べ替えることを
整列（ソート・分類）
小さい順に並べ替えることを昇順（正順）
大きい順に並べ替えることを降順（逆順）
交換法，選択法，挿入法
整列（交換法）昇順
（１）
（２）
（３）
（４）
（５）
２４
１７
１６
３１
１８
１７
２４
１６
３１
１８
１７
１６
２４
３１
１８
１７
１６
２４
３１
１８
１７
１６
２４
１８
３１
整列
（１）
（２）
（３）
（４）
（５）
１７
１６
２４
１８
３１
１６
１７
２４
１８
３１
１６
１７
２４
１８
３１
１６
１７
１８
２４
３１
整列
（１）
（２）
（３）
（４）
（５）
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
整列
（１）
（２）
（３）
（４）
（５）
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
昇順に整列
２４
１７
１６
３１
１８
整列
ループ１
Ｊは４から始まり
１ずつ減少して１まで
Ｊは４からの４はデータ件数－１の値
ループ２
Ｋは１から始まり
１ずつ増加してＪまで
Ａ（ｋ）＞Ａ（ｋ＋１）
ＫはＪの値まで変化する
保存場所
Ｎｏ
２４
Ｙｅｓ
入れ換え
ループ２
ループ１
③
①
１７
２４
Ａ（ｋ）
②
１７
２４
Ａ（ｋ＋
整列
Ｊ＝４
Ｋ＝Ｊまで繰り返す
（１）
（２）
（３）
（４）
（５）
Ｋ＝１
２４
１７
１６
３１
１８
Ｋ＝２
１７
２４
１６
３１
１８
Ｋ＝３
１７
１６
２４
３１
１８
Ｋ＝４
１７
１６
２４
３１
１８
１７
１６
２４
１８
３１
整列
Ｊ＝３
（１）
（２）
（３）
（４）
（５）
Ｋ＝１
１７
１６
２４
１８
３１
Ｋ＝２
１６
１７
２４
１８
３１
Ｋ＝３
１６
１７
２４
１８
３１
１６
１７
１８
２４
３１
整列
Ｊ＝２
（１）
（２）
（３）
（４）
（５）
Ｋ＝１
１６
１７
１８
２４
３１
Ｋ＝２
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
整列
Ｋ＝１
Ｊ＝１
（１）
（２）
（３）
（４）
（５）
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
昇順に整列
２４
１７
１６
３１
１８
２．検索
配列などのデータの集まり
から必要なデータを取り出すこ
とを検索（サーチ）
線形探索，二分探索
線形探索
探索データ：Ｘ＝５８
Ｘ＝５８ (1) ３６
Ｘ＝５８ (2) ２４
Ｘ＝５８ (3) ４２
Ｘ＝５８ (4) ５８
(5) ７７
(6) ６３
(7) ８１
(8) １１
探索データは４番目：５８
線形探索
探索データ：Ｘ＝４６
Ｘ＝４６ (1) ３６
Ｘ＝４６ (2) ２４
Ｘ＝４６ (3) ４２
Ｘ＝４６ (4) ５８
Ｘ＝４６ (5) ７７
Ｘ＝４６ (6) ６３
Ｘ＝４６ (7) ８１
Ｘ＝４６ (8) １１
探索データはなし
探索データ：Ｘ＝５８
二分探索
下限＝０
(1) １１
中央値＝（下限＋上限）／２
※小数点以下切り捨て
(2) ２４
(3) ３６
(4) ４２
中央値
下限＝４
(5) ５８
(5)
５８
(6) ６３
(6)
６３中央値
(7) ７７
(7)
７７
(8) ８１
(8)
８１
上限＝９
上限＝９
下限＝４
(5)
５８
中央値
上限＝６
探索データは５番目：５８
探索データ：Ｘ＝４６
二分探索
下限＝０
(1) １１
中央値＝（下限＋上限）／２
※小数点以下切り捨て
(2) ２４
(3) ３６
(4) ４２
中央値
下限＝４
下限＝４
下限＝４
上限＝下限＋１
(5) ５８
(5)
５８
(6) ６３
(6)
６３中央値
(7) ７７
(7)
７７
(8) ８１
(8)
８１
上限＝９
上限＝９
(5)
５８
中央値
上限＝５
上限＝６
探索データはなし
線形探索
探索したいデータ
Ｘの決定
ループ
添字は１からはじまり
１ずつふえて８まで
H（添字）＝Ｘ
ＹＥＳ
ＮＯ
ループ
添字＞８
ＹＥＳ
ＮＯ
探索したいデータは
H（添字）
探索したいデータは
存在しない
探索したいデータ
Ｘの決定
二分探索
０→下限
９→上限
ループ
上限＝下限＋１まで
上限＝下限＋１
（下限＋上限）／２
→中央値
H（中央値）＝Ｘ
ＮＯ
ＹＥＳ
ＮＯ
H（中央値）＞Ｘ
ＹＥＳ
ＮＯ
中央値→下限
ループ
ＹＥＳ
中央値→上限
探索したいデータは
H（中央値）
探索したいデータは
存在しない

Download Report