Documente Academic
Documente Profesional
Documente Cultură
Prezentare generală
i 1 2 3 4 5 6 7 8
X[i] 8 7 9 3 6 4 17 16
Soluția ar fi următoarea:
Exemplul 2
i 1 2 3 4 5 6 7
X[i] 38 27 43 3 9 82 10
Soluția ar fi următoarea:
function mergeSort(x,st,dr);
dacă st < dr atunci
m←[(st+dr)/2];
mergeSort(x,st,m); mergeSort(x,m+1,dr);
interclasează subvectorii (x[st],…,x[m]),(x[m+1],…x[dr]) ;
sfârşit dacă;
sfârşit mergeSort;