[ 高橋のページ ] [ プログラミングおよび実習II2006 ]
11月16日の演習問題のプリントを提出し,チェックを受けてください.
クイックソートのプログラムを完成させ,動作確認ができたらチェックをうけてください. ただし,ソースは,課題1110-Bや課題1020-Aを参考にして,以下の仕様にしたがって作成して下さい.
得点は何件ありますか? : 7 0番目の得点を入力してください : 51 1番目の得点を入力してください : 99 2番目の得点を入力してください : 32 3番目の得点を入力してください : 63 4番目の得点を入力してください : 87 5番目の得点を入力してください : 50 6番目の得点を入力してください : 71 ##### 元のデータ ##### [ 51] [ 99] [ 32] [ 63] [ 87] [ 50] [ 71] ##### 並べかえ中 ##### first = 0, last = 6, r = 63 first = 0, last = 2, r = 50 first = 4, last = 6, r = 99 first = 4, last = 5, r = 87 ##### 並べかえ結果 ##### [ 32] [ 50] [ 51] [ 63] [ 71] [ 87] [ 99] 交換回数 = 4
以下のデータ(10件)を入力してならべかえさせてみよう
[ 1] [ 4] [ 6] [ 8] [ 10] [ 5] [ 3] [ 7] [ 2] [ 9]