![[HWB]](image/hwb3.png "[HWB]"){kind=small}
2009-08-01版 |
|||
  |
|||
併合整列と同じように，クイックソートの動き方を見てみましょう．支援メソッド"showpart"を使います．具体的には，"sortq"の本体のif形式の先頭に
System.out.print("given ");
Alib.showpart(a, top, tail); Alib.ln();
を入れ，自分自身を2回呼び出す直前に
System.out.print(" left ");
Alib.showpart(a, top, j); Alib.ln();
System.out.print(" right ");
Alib.showpart(a, i, tail); Alib.ln();
を入れます．実例を示します．
87 63 97 16 97 47 61 73 55 88 given 87 63 97 16 97 47 61 73 55 88 left 55 63 73 16 61 47 right 97 97 87 88 given 55 63 73 16 61 47 left 47 16 right 73 63 61 55 given 47 16 left 16 right 47 given 73 63 61 55 left 55 63 61 right 73 given 55 63 61 left 55 right 63 61 given 63 61 left 61 right 63 given 97 97 87 88 left 88 87 right 97 97 given 88 87 left 87 right 88 given 97 97 left 97 right 97 16 47 55 61 63 73 87 88 97 97
| 26.1.6.31 クイックソート |
 |
26.1.6.32 クイックソートの動き |
 |
26.1.6.33 配列計算の計算量 |
|
2009年度版に向けて現在作業中です．
このページに関してお気づきの点がありましたら
コメント投稿システムまでお願いします．
|
Thu, 03 Mar 2005 17:06:24 JST (1611d) | |||