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

Merge Sort

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
96
面試面試面試，因為很重要所以要說三次！
Avatar for KuoE0 kuoe0
2
240
應徵軟體工程師
Avatar for KuoE0 kuoe0
0
160
面試心得分享
Avatar for KuoE0 kuoe0
0
410
Windows 真的不好用...
Avatar for KuoE0 kuoe0
0
280
Python @Wheel Lab
Avatar for KuoE0 kuoe0
0
200
Introduction to VP8
Avatar for KuoE0 kuoe0
0
240
Python @NCKU_CSIE
Avatar for KuoE0 kuoe0
0
120
[ACM-ICPC] Tree Isomorphism
Avatar for KuoE0 kuoe0
1
250

Other Decks in Programming

See All in Programming
おやつのお供はお決まりですか？@WWDC25 Recap -Japan-\(region).swift
Avatar for gangan shingangan
0
140
PHPで始める振る舞い駆動開発(Behaviour-Driven Development)
Avatar for uutan1108 ohmori_yusuke
2
390
PHPでWebSocketサーバーを実装しよう2025
Avatar for kubotak kubotak
0
290
Modern Angular with Signals and Signal Store: New Rules for Your Architecture @enterJS Advanced Angular Day 2025
Avatar for Manfred Steyer manfredsteyer
PRO
0
220
AI駆動のマルチエージェントによる業務フロー自動化の設計と実践
Avatar for 岡本秀明 h_okkah
0
150
初学者でも今すぐできる、Claude Codeの生産性を10倍上げるTips
Avatar for Oikon s4yuba
16
11k
設計やレビューに悩んでいるPHPerに贈る、クリーンなオブジェクト設計の指針たち
Avatar for panda_program panda_program
6
2.1k
Porting a visionOS App to Android XR
Avatar for Akio Itaya akkeylab
0
470
プロダクト志向なエンジニアがもう一歩先の価値を目指すために意識したこと
Avatar for Nealle nealle
0
130
猫と暮らす Google Nest Cam生活🐈 / WebRTC with Google Nest Cam
Avatar for Yutaro Muta yutailang0119
0
120
Quand Symfony, ApiPlatform, OpenAI et LangChain s'allient pour exploiter vos PDF : de la théorie à la production…
Avatar for Ahmed EBEN HASSINE ahmedbhs123
0
190
「テストは愚直&&網羅的に書くほどよい」という誤解 / Test Smarter, Not Harder
Avatar for Munetoshi Ishikawa munetoshi
0
170

Featured

See All Featured
Save Time (by Creating Custom Rails Generators)
Avatar for Garrett Dimon garrettdimon
PRO
31
1.3k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
Avatar for Kevin Liebholz kevinliebholz
34
5.9k
Learning to Love Humans: Emotional Interface Design
Avatar for Aarron Walter aarron
273
40k
VelocityConf: Rendering Performance Case Studies
Avatar for Addy Osmani addyosmani
332
24k
The World Runs on Bad Software
Avatar for Brandon Keepers bkeepers
PRO
69
11k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
Avatar for Marc Duiker marcduiker
30
2.1k
Bootstrapping a Software Product
Avatar for Garrett Dimon garrettdimon
PRO
307
110k
Building a Modern Day 
E-commerce SEO Strategy
Avatar for Aleyda Solis aleyda
42
7.4k
KATA
Avatar for Megan Lloyd mclloyd
30
14k
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
25
1.7k
Fireside Chat
Avatar for paigeccino paigeccino
37
3.5k
Making the Leap to Tech Lead
Avatar for Ryan Cromwell cromwellryan
134
9.4k

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