GENERALIZZARE GLI ALGORITMI

Ad esempio, il bubble sort diventa:

void bubbleSort(int v[], int n){

int i; boolean ordinato = false;

while (n>1 && !ordinato){

ordinato = true;

for (i=0; i

if (isLess(v[i+1],v[i])) {

element t=v[i]; v[i]=v[i+1]; v[i+1]=t;

ordinato = false; }

n--;

}

}

La procedura scambia(...) Ë stata eliminata perchÈ non Ë generica.

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica