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

プログラミングおよび実習II 2005年11月17日

今日の課題: クイックソート

解答例

課題1117-A (締切:11月17日,延長不可)

11月16日の演習問題を提出しチェックを受けて下さい.

課題1117-B (締切:11月24日)

整数のデータが与えられたときに,

  1. それを配列に格納する
  2. それらをクイックソートで並べかえる
  3. できた配列の内容を表示する

というプログラムを作りましよう.名前は quicksort.c としてください. これまでの selectionsort.c などと同様に,

こととします.ただし,以下のことに気をつけて作成して下さい.

課題1117-C (締切:11月24日,1117-A,Bを11月17日に提出した人のみ対象のボーナス課題)

上記 qs() では何度も再帰呼び出しを繰り返すため効率がよくありません.そこで,並べかえ対象が5個以下になったら単純選択法に切り替えるように工夫してみてください.課題1117-Bのソースをコピーしてquicksort2.cを作り,これを修正しましょう.


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