C/C++の宿題を片付けます 52代目
■ このスレッドは過去ログ倉庫に格納されています
0554デフォルトの名無しさん
2005/11/09(水) 02:33:38int i, j, pivot, t, v;
if(s >= r) {
return;
}
i=s;
j=r-1;
pivot=a[r];
//
while(i<j){
while(i <=j && a[i] <= pivot)i++;
while(i <=j && a[j] > pivot)j--;
if(i<j){
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
//
t=a[i];
a[i]=a[r];
a[r]=t;
v=i;
qsort(s, v-1);
qsort(v+1, r);
}
qsort(0,n)じゃなくてqsort(0,n-1)でよびださないと無理だよ
課題出した奴が間違ってる
■ このスレッドは過去ログ倉庫に格納されています