[ 高橋のページ ] [ プログラミングおよび実習II ]
11月16日の演習問題を提出しチェックを受けて下さい.
整数のデータが与えられたときに,
というプログラムを作りましよう.名前は quicksort.c としてください. これまでの selectionsort.c などと同様に,
こととします.ただし,以下のことに気をつけて作成して下さい.
printf("(%d %d)\n", first, last);とか書いてみませう
void QuickSort(配列,データの個数) { qs()を呼ぶ }という関数QuickSort()も作って,mainからはこちらを呼ぶようにしましょう
上記 qs() では何度も再帰呼び出しを繰り返すため効率がよくありません.そこで,並べかえ対象が5個以下になったら単純選択法に切り替えるように工夫してみてください.課題1117-Bのソースをコピーしてquicksort2.cを作り,これを修正しましょう.