Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Merge Sort

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
Avatar for KuoE0 KuoE0
March 05, 2013
Programming
9.5k
1

Merge Sort

Avatar for KuoE0

KuoE0

March 05, 2013

More Decks by KuoE0

See All by KuoE0
Protocol handler in Gecko
Avatar for KuoE0 kuoe0
0
110
面試面試面試，因為很重要所以要說三次！
Avatar for KuoE0 kuoe0
2
290
應徵軟體工程師
Avatar for KuoE0 kuoe0
0
190
面試心得分享
Avatar for KuoE0 kuoe0
0
430
Windows 真的不好用...
Avatar for KuoE0 kuoe0
0
310
Python @Wheel Lab
Avatar for KuoE0 kuoe0
0
240
Introduction to VP8
Avatar for KuoE0 kuoe0
0
290
Python @NCKU_CSIE
Avatar for KuoE0 kuoe0
0
140
[ACM-ICPC] Tree Isomorphism
Avatar for KuoE0 kuoe0
1
270

Other Decks in Programming

See All in Programming
AIベース静的検査器の偽陽性率を抑える工夫3選
Avatar for Kuniwak orgachem
PRO
4
460
実用！Hono RPC2026
Avatar for yodaka yodaka
2
310
なぜあなたのコードには「コシ」がないのか？〜AI時代に問う、最後まで美味しい設計と戦略〜 #phpconkagawa / phpconkagawa2026
Avatar for shogogg shogogg
0
160
書き換えて学ぶTemporal #fukts
Avatar for Hiroyuki ANAI pirosikick
2
370
空間オーディオの活用
Avatar for Yuki Yasoshima objectiveaudio
0
150
mruby on C#: From VM Implementation to Game Scripting (RubyKaigi 2026)
Avatar for hadashiA hadashia
2
1.8k
ついに来た！本格的なマルチクラウド時代の Google Cloud
Avatar for maroon1st maroon1st
0
420
実践ハーネスエンジニアリング：ステアリングループを実例から読み解く / Practical Harness Engineering: Understanding Steering Loops Through Real-World Examples
Avatar for nrs nrslib
5
5.3k
「OSSがあるなら自作するな」は AI時代も正しいか ── Build vs Adopt の新しい判断基準
Avatar for Kumo Ishikawa kumorn5s
7
2.6k
2026-04-15 Spring IO - I Can See Clearly Now
Avatar for Jonatan Ivanov jonatan_ivanov
1
200
UaaL×Androidアプリのメモリ計測 — Memory Profilerの先へ
Avatar for Ryosuke Shimizu (RIO) rio432
0
160
ハーネスエンジニアリングにどう向き合うか 〜ルールファイルを超えて開発プロセスを設計する〜 / How to approach harness engineering
Avatar for r-kagaya rkaga
28
20k

Featured

See All Featured
Everyday Curiosity
Avatar for Cassini Nazir cassininazir
0
210
SEO for Brand Visibility & Recognition
Avatar for Aleyda Solis aleyda
0
4.5k
How Fast Is Fast Enough? [PerfNow 2025]
Avatar for Tammy Everts tammyeverts
3
560
How to audit for AI Accessibility on your Front & Back End
Avatar for davetheseo davetheseo
0
360
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
Avatar for Marc Duiker marcduiker
35
2.4k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
35
3.5k
We Are The Robots
Avatar for Honza Javorek honzajavorek
0
230
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
Context Engineering - Making Every Token Count
Avatar for Addy Osmani addyosmani
9
880
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
Avatar for Irina Nazarova irinanazarova
9
1.3k
Building the Perfect Custom Keyboard
Avatar for Naoto Takai takai
2
750
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
38
2.9k

Transcript

  1. Merge Sort ֲࢸݢʢKuoE0ʣ [email protected] KuoE0.ch

  2. Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) http://creativecommons.org/licenses/by-sa/3.0/ Latest update: Mar

    6, 2013

  3. Traditional Merge Sort

  4. Algorithm ࠾༻ divide & conquer ࡦུ

  5. Divide ሡᙛલᏐྻሣ൒੾ׂᬇ᫮ਐߦ ௚౸ᷮႫҰݸݩૉ

  6. 2 9 4 3 8 7 5 1 6 2

    9 4 3 8 7 5 1 6 2 9 4 3 8 7 5 1 6 2 9 4 8 3 5 7 6 1 9 2

  7. Conquer 1. ར༻ၷݸࢦඪࢦ޲ၷݸ༗ংᏐྻ A ᢛ B 2. ൺֱࢦඪࢦ޲తᏐ值 3. ሡֱখతᏐ值์ೖ৽తᏐྻ

    Cɼฒሡ֘ࢦඪ ࢦ޲ԼҰᏐ值 4. ௚౸๭Ұࢦඪࢦ޲Ꮠྻ݁ඌɼሡ㠥ҰᏐྻႫ ᰨతᏐ值์౎ೖᏐྻ C

  8. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  9. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  10. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  11. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  12. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  13. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  14. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  15. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  16. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  17. Merge Two Sequence 9 8 7 6 5 4 3

    2 1

  18. 1 2 3 4 5 6 7 8 9 2

    3 4 8 9 1 5 6 7 2 4 9 3 8 5 7 1 6 2 9 4 8 3 5 7 6 1 9 2

  19. Natural Merge Sort

  20. Key Point ར༻Ꮠྻதత༗ংᏐྻยஈɼҎݮগ੾ׂ࣍Ꮠʂ

  21. ༗ংᏐྻยஈ 1 3 4 2 7 9 8 0 5

    1 3 4 2 7 9 8 0 5

  22. How to Divide 1 3 4 2 7 9 8

    0 5 A B

  23. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1

  24. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1

  25. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3

  26. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3

  27. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4

  28. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4

  29. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4

  30. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2

  31. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2

  32. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7

  33. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7

  34. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9

  35. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9

  36. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9

  37. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9 8

  38. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9 8

  39. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9 8 8

  40. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9 8 8 0

  41. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9 8 8 0

  42. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9 8 8 0 5

  43. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9 8 8 0 5

  44. How to Divide 1 3 4 2 7 9 8

    0 5 A B 1 3 4 1 3 4 2 7 9 2 7 9 8 8 0 5 0 5

  45. The merge operation is as same as traditional merge sort.

  46. End