Sono stata rimandata in informatica e per casa ho dovuto svolgere degli esercizi... In linea di massima mi sono trovata su tutti, ma c'è ne uno relativamente semplice che mi sta dando probleminon ne salto fuori in nessun modo...
Devo completare le parti dove ci sono i puntini di sospensione e poi provarlo con il turbo c.
La procedura dividi fa la spartizione del vettore, mentre SCAMBIO scambia i
valori delle due variabili che le vengono passate come parametri.
…
…
void dividi(int V[ ], … , … , int conf) {
while(V[isx]<conf) isx++;
while(V[idx]>conf) idx--;
if (isx<=idx) {
scambio(V[isx],V[idx]);
isx++; idx--;
dividi( … , … , … , …);
}
return;
}
void quick1(int V[], int sx, int dx) {
if (sx<=dx) {
int s=sx,d=dx;
dividi( … , … , … ,V[(sx+dx)/2]);
if (sx<d) quick1(V,sx,d);
if (s<dx) quick1(V,s,dx);
}
return;
}
void main () {
const int N=10; int vet[N];
quick1(vet, … , … );
… }
QUALCUNO MI PUò AIUTARE?![]()