Top / プログラミングおよび実習II / 解答例2005

[ 高橋のページ ] [ プログラミングおよび実習II? ]

解答例[edit]

課題1013[edit]

単純選択法によって配列に格納された数値を降順にならべかえる関数

  • SelectionSort() 最大値の番号を変数 j_max に覚えておくやり方
  • SelectionSort2() 最大値そのものも変数 max に覚えておくやり方. ついでに,それを利用して交換のための代入を2回で済ませている. でもmaxへの代入が何回もあるので,効率はSelectionSort()よりも悪いかも.

http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/prog2/SelectionSort.png

課題1020[edit]

単純交換法(バブルソート)によって配列に格納された数値を降順にならべかえる関数

  • BubbleSort()
  • BubbleSort2()
  • BubbleSort3()

http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/prog2/BubbleSort.png

課題1102&1110[edit]

配列に格納された数値を降順にヒープソートする関数

  • DownHeap()
  • HeapSort()

http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/prog2/HeapSort.png

課題1117[edit]

配列に格納された数値を降順にならべかえるクイックソート

http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/prog2/QuickSort.png

部分列の長さが5以下になったら単純選択法に切り替えるように改良したもの(ss()は,配列のfirst番目からlast番目までを単純選択法でならべかえる関数)

http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/prog2/QuickSort2.png


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2014-08-13 (水) 13:45:19 (1768d)