Árbol de División y Unión (Merge)
🔍 Detalle del Merge Actual
Controles
2.0s
Estado
Listo para comenzar
Presiona "Iniciar" para generar un arreglo aleatorio de 8 elementos y ver el merge sort
paso a paso.
Código Python — merge(A, p, q, r)
1def
merge(A, p, q, r):
2 nL = q
- p + 1
3 nR = r
- q
4 L = [0]
* nL
5 R = [0]
* nR
6 for i
in range(nL):
7 L[i] =
A[p+i]
8 for j
in range(nR):
9 R[j] =
A[q+1+j]
10 i =
0
11 j =
0
12 k =
p
13 while
i < nL and j < nR:
14 if
L[i] <= R[j]:
15 A[k] =
L[i]
16 i +=
1
17 else:
18 A[k] = R[j]
19 j +=
1
20 k +=
1
21 while
i < nL:
22 A[k] = L[i]
23 i +=
1
24 k +=
1
25 while
j < nR:
26 A[k] = R[j]
27 j +=
1
28 k +=
1