Escolar Documentos
Profissional Documentos
Cultura Documentos
1-
Lista 7,0,1,3,9,10,2
Resultado: head -> 7 -> 0 -> 1 -> 3 -> 9 -> 10 -> 2 -> null
3-
○ Exemplo: Combine as sublistas 0 -> null e 1 -> null. O resultado será 0 -> 1
-> null.
Continue combinando e ordenando as sub listas até que obtenha a lista ligada
completamente ordenada.
Resultado: head -> 0 -> 1 -> 2 -> 3 -> 7 -> 9 -> 10 -> null
SLIDE 6
Lista 1: 50,22,85,14,31,20
Lista 2: 35,77,44,38,22,56
Merge Sort: Divide a lista em duas metades e ordena cada metade recursivamente. Em
seguida, combina as metades ordenadas.
/ \ / \ / \
2. | 50 | | 22 | | 85 | | 14 | | 31 | | 20 |
\ / \ / \ /
\ / |
\ /
/ \ / \ / \
2. | 35 | | 77 | | 44 | | 38 | | 22 | | 56 |
\ / \ / \ /
\ / |
\ /
5, 2, 6, 1, 3, 4
Lista 1: 5, 2, 6, 1, 3, 4