MERGE SORT

Codifica

void mergeSort(int v[], int iniz, int fine, int vout[]) {

int mid;

if ( first < last ) {

mid = (last + first) / 2;

mergeSort(v, first, mid, vout);

mergeSort(v, mid+1, last, vout);

merge(v, first, mid+1, last, vout);

}

}

mergeSort() si limita a suddividere líarray: Ë merge() che svolge il lavoro.

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica