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
1
9.4k

Merge Sort

Avatar for KuoE0

KuoE0

March 05, 2013
Tweet

More Decks by KuoE0

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

Other Decks in Programming

See All in Programming
AI駆動開発の本音 〜Claude Code並列開発で見えたエンジニアの新しい役割〜
Avatar for hisuzuya hisuzuya
4
440
オブザーバビリティ駆動開発って実際どうなの？
Avatar for yohfee yohfee
3
640
Ruby x Terminal
Avatar for Akira Matsuda a_matsuda
5
530
CDIの誤解しがちな仕様とその対処TIPS
Avatar for futokiyo futokiyo
0
140
New in Go 1.26 Implementing go fix in product development
Avatar for sunecosuri sunecosuri
0
110
Go1.26 go fixをプロダクトに適用して困ったこと
Avatar for Hiroki Kurasawa kurakura0916
0
320
「やめとこ」がなくなった — 1月にZennを始めて22本書いた AI共創開発のリアル
Avatar for atani atani14
0
340
nilとは何か 〜interfaceの構造とnil!=nilから理解する〜 / Understanding nil in Go Interface Representation and Why nil != nil
Avatar for kuro kuro_kurorrr
3
1.6k
RubyとGoでゼロから作る証券システム： 高信頼性が求められるシステムのコードの外側にある設計と運用のリアル
Avatar for free_world21 free_world21
0
140
CSC307 Lecture 13
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
310
Rで始めるML・LLM活用入門
Avatar for wakama1994 wakamatsu_takumu
0
130
CSC307 Lecture 12
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
450

Featured

See All Featured
Visualization
Avatar for Eitan Lees eitanlees
150
17k
Chasing Engaging Ingredients in Design
Avatar for Sebastian Deterding codingconduct
0
130
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
GraphQLの誤解/rethinking-graphql
Avatar for sonatard sonatard
75
11k
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
162
24k
Paper Plane
Avatar for Katie Cordina Lindsey katiecoart
PRO
0
47k
Thoughts on Productivity
Avatar for Jon Yablonski jonyablonski
75
5.1k
Scaling GitHub
Avatar for Zach Holman holman
464
140k
The Curious Case for Waylosing
Avatar for Cassini Nazir cassininazir
0
260
It's Worth the Effort
Avatar for 3n 3n
188
29k
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
174
15k
Sam Torres - BigQuery for SEOs
Avatar for Tech SEO Connect techseoconnect
PRO
0
210

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