ソートに関する演習課題(バブル、単純選択、シャトル、クイック、ヒープ)
演習1
(1)「22,5,11,32,120,68,70」をバブルソートでソートせよ
(2)List6-2をフローチャートで書け
演習2
(1)「22,5,11,32,120,68,70」を単純選択ソートでソートせよ
(2)List6-4をフローチャートで書け
演習3
(1)「22,5,11,32,120,68,70」をシャトルソートでソートせよ
(2)List6-5をフローチャートで書け
演習4
次のデータをクイックソートでソーティングせよ。(過程を書くこと)
(1)「164,178,163,170,190,165」
(2) 「22,5,11,32,120,68,70」
(3)教科書 List6-9のフローチャートを書け.
今週の課題
(1)「164,178,163,170,190, 165,158」と並んでいるデータを以下の方法でソーティングする過程を出力せよ.
(1-1)バブルソートで (2ターンまででいいです)
(2-2)単純選択ソートで
(3-3)シャトルソートで
(2)「5,7,1,4,6,2,3,9,8」 と並んでいるデータを クイックソートでソートする過程を出力せよ.(基準は6とします)
(3)「58,15,51,10,19,86,49」 と並んでいるデータをヒープソートでソーティングしたい。
(3−1) 初期状態を木構造で表わせ
(3−2)ヒープ木にせよ
(3−3)ヒープソートせよ(過程を書け)