★★ Java の宿題ここで答えます Part 57 ★★
■ このスレッドは過去ログ倉庫に格納されています
0450デフォルトの名無しさん
2006/07/30(日) 22:18:401.変数i,変数jの値をそれぞれl-1,rに初期化
2.iの値がj以上になるまで以下を繰り返す
2-1.a[i]の値が分割値pivotより大きくなるまで
iの値を増やす
2-2.a[j]の値が分割値pivotより小さくなるまで
jの値を減らす
2-3.iの値がj以上だったら処理を中断
2-4.a[i]とa[j]の内容を入れ替え
3.分割に要した比較回数(=iの増加分+jの減少分)を
変数compareに加算
4.iの値を戻り値として返す
*/
int i,j;
■ このスレッドは過去ログ倉庫に格納されています