プログラミングおよび実習II/解答例2005
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[ [[高橋のページ:http://tortoise1.math.ryukoku.ac.jp/~tak...
[ [[プログラミングおよび実習II]] ]
*解答例
#contents
&aname(ex1013);
**[[課題1013>プログラミングおよび実習II/20051013]]
単純選択法によって配列に格納された数値を降順にならべかえ...
-SelectionSort() 最大値の番号を変数 j_max に覚えて...
-SelectionSort2() 最大値そのものも変数 max に覚え...
ついでに,それを利用して交換のための代入を2回で済ませてい...
でもmaxへの代入が何回もあるので,効率はSelectionSo...
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
&aname(ex1020);
**[[課題1020>プログラミングおよび実習II/20051020]]
単純交換法(バブルソート)によって配列に格納された数値を...
-BubbleSort()
-BubbleSort2()
-BubbleSort3()
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
&aname(ex1110);
**[[課題1102&1110>プログラミングおよび実習II/20051110]]
配列に格納された数値を降順にヒープソートする関数
-DownHeap()
-HeapSort()
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
&aname(ex1117);
**[[課題1117>プログラミングおよび実習II/20051117]]
配列に格納された数値を降順にならべかえるクイックソート
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
部分列の長さが5以下になったら単純選択法に切り替えるように...
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
終了行:
[ [[高橋のページ:http://tortoise1.math.ryukoku.ac.jp/~tak...
[ [[プログラミングおよび実習II]] ]
*解答例
#contents
&aname(ex1013);
**[[課題1013>プログラミングおよび実習II/20051013]]
単純選択法によって配列に格納された数値を降順にならべかえ...
-SelectionSort() 最大値の番号を変数 j_max に覚えて...
-SelectionSort2() 最大値そのものも変数 max に覚え...
ついでに,それを利用して交換のための代入を2回で済ませてい...
でもmaxへの代入が何回もあるので,効率はSelectionSo...
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
&aname(ex1020);
**[[課題1020>プログラミングおよび実習II/20051020]]
単純交換法(バブルソート)によって配列に格納された数値を...
-BubbleSort()
-BubbleSort2()
-BubbleSort3()
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
&aname(ex1110);
**[[課題1102&1110>プログラミングおよび実習II/20051110]]
配列に格納された数値を降順にヒープソートする関数
-DownHeap()
-HeapSort()
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
&aname(ex1117);
**[[課題1117>プログラミングおよび実習II/20051117]]
配列に格納された数値を降順にならべかえるクイックソート
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
部分列の長さが5以下になったら単純選択法に切り替えるように...
http://tortoise1.math.ryukoku.ac.jp/~takataka/course2005/...
ページ名: