プログラミングおよび実習II/20051117
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[ [[高橋のページ:http://tortoise1.math.ryukoku.ac.jp/~tak...
[ [[プログラミングおよび実習II]] ]
*プログラミングおよび実習II 2005年11月17日
#contents
**今日の課題: クイックソート
[[解答例>プログラミングおよび実習II/解答例#ex1117]]
***課題1117-A (締切:11月17日,延長不可)
11月16日の演習問題を提出しチェックを受けて下さい.
***課題1117-B (締切:11月24日)
整数のデータが与えられたときに,
+ それを配列に格納する
+ それらをクイックソートで並べかえる
+ できた配列の内容を表示する
というプログラムを作りましよう.名前は quicksort.c として...
これまでの selectionsort.c などと同様に,
- データの数は最大100個
- まずデータの数を入力し,次に各データを順番に入力する
こととします.ただし,以下のことに気をつけて作成して下さ...
- 分割の仕方がわかるようにするために,qs()の最初の方に
printf("(%d %d)\n", first, last);
とか書いてみませう
- 今までのソートの関数(SelectionSort()など)は,配...
void QuickSort(配列,データの個数)
{
qs()を呼ぶ
}
という関数QuickSort()も作って,mainからはこちらを...
***課題1117-C (締切:11月24日,1117-A,Bを11月17日に提出し...
上記 qs() では何度も再帰呼び出しを繰り返すため効率がよく...
終了行:
[ [[高橋のページ:http://tortoise1.math.ryukoku.ac.jp/~tak...
[ [[プログラミングおよび実習II]] ]
*プログラミングおよび実習II 2005年11月17日
#contents
**今日の課題: クイックソート
[[解答例>プログラミングおよび実習II/解答例#ex1117]]
***課題1117-A (締切:11月17日,延長不可)
11月16日の演習問題を提出しチェックを受けて下さい.
***課題1117-B (締切:11月24日)
整数のデータが与えられたときに,
+ それを配列に格納する
+ それらをクイックソートで並べかえる
+ できた配列の内容を表示する
というプログラムを作りましよう.名前は quicksort.c として...
これまでの selectionsort.c などと同様に,
- データの数は最大100個
- まずデータの数を入力し,次に各データを順番に入力する
こととします.ただし,以下のことに気をつけて作成して下さ...
- 分割の仕方がわかるようにするために,qs()の最初の方に
printf("(%d %d)\n", first, last);
とか書いてみませう
- 今までのソートの関数(SelectionSort()など)は,配...
void QuickSort(配列,データの個数)
{
qs()を呼ぶ
}
という関数QuickSort()も作って,mainからはこちらを...
***課題1117-C (締切:11月24日,1117-A,Bを11月17日に提出し...
上記 qs() では何度も再帰呼び出しを繰り返すため効率がよく...
ページ名: