Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Merge
1. merge()
2 3 10 14 1 8 9 12
sorted sorted
lo mid+1 himid
a[]
By yaboong https://yaboong.github.io
2. merge()
2 3 10 14 1 8 9 12
sorted sorted
a[]
lo mid+1 himid
2 3 10 14 1 8 9 12
aux 배열에 복사
aux[]
By yaboong https://yaboong.github.io
3. merge()
2 3 10 14 1 8 9 12
sorted result
a[]
lo mid+1 himid
2 3 10 14 1 8 9 12
aux 배열에 복사
aux[]
k
i j
By yaboong https://yaboong.github.io
4. merge()
1 3 10 14 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
5. merge()
1 3 10 14 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
6. merge()
1 3 10 14 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
7. merge()
1 2 10 14 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
8. merge()
1 2 10 14 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
9. merge()
1 2 3 14 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
10. merge()
1 2 3 14 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
11. merge()
1 2 3 8 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
12. merge()
1 2 3 8 1 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
13. merge()
1 2 3 8 9 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
14. merge()
1 2 3 8 9 8 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
15. merge()
1 2 3 8 9 10 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
16. merge()
1 2 3 8 9 10 9 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
17. merge()
1 2 3 8 9 10 12 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
i와 j중 작은것을 k 위치로
18. merge()
1 2 3 8 9 10 12 12a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
j>hi 로 범위를 넘어섰으므로 남은 공간은 i로 다 채움
19. merge()
1 2 3 8 9 10 12 14a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
j>hi 로 범위를 넘어섰으므로 남은 공간은 i로 다 채움
20. merge()
1 2 3 8 9 10 12 14a[]
lo mid+1 himid
2 3 10 14 1 8 9 12aux[]
k
i j
By yaboong https://yaboong.github.io
k<=hi 인 동안 loop 실행하는데 k > hi 이므로 종료