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

解答例

課題1013

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

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

課題1020

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

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

課題1102&1110

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

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

課題1117

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

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