Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Ordenamiento
Ejemplo:
MergeSort(arr[], l, r)
If r > l
1. Encuentre el punto medio para dividir la matriz en dos mitades:
Medio m = (l+r)/2
2. Llame a MergeSort para la primera mitad:
Llame mergeSort(arr, l, m)
3. Llame a MergeSort para la segunda mitad:
Llame mergeSort(arr, m+1, r)
4. Combine las dos mitads ordenadas en los pasos 2 y 3:
Llame merge(arr, l, m, r)
solución de la recurrencia es .