ソートに関する演習課題(バブル、単純選択、シャトル、クイック、ヒープ)

演習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)ヒープソートせよ(過程を書け)