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

Other Decks in Programming

See All in Programming
flutter_kaigi_2025.pdf
Avatar for Kyohei Ito kyoheig3
1
340
カンファレンス遠征を（安く）楽しむ技術
Avatar for 藤掛大介 wp_daisuke
0
170
MCPサーバー「モディフィウス」で変更容易性の向上をスケールする / modifius
Avatar for MinoDriven minodriven
8
1.6k
Feature Flags Suck! - KubeCon Atlanta 2025
Avatar for Pete Hodgson phodgson
0
150
Web エンジニアが JavaScript で AI Agent を作る / JSConf JP 2025 sponsor session
Avatar for Masayuki Izumi izumin5210
4
1.8k
TVerのWeb内製化 - 開発スピードと品質を両立させるまでの道のり
Avatar for TVer Inc. techtver
PRO
3
1.1k
目的で駆動する、AI時代のアーキテクチャ設計 / purpose-driven-architecture
Avatar for MinoDriven minodriven
8
2.6k
Vueで学ぶデータ構造入門 リンクリストとキューでリアクティビティを捉える / Vue Data Structures: Linked Lists and Queues for Reactivity
Avatar for konkarin konkarin
1
310
JEP 496 と JEP 497 から学ぶ耐量子計算機暗号入門 / Learning Post-Quantum Crypto Basics from JEP 496 & 497
Avatar for mackey0225 mackey0225
2
400
Building AI with AI
Avatar for Ines Montani inesmontani
PRO
0
210
CloudNative Days Winter 2025: 一週間で作る低レイヤコンテナランタイム
Avatar for ternbusty ternbusty
7
1.5k
問題の見方を変える「システム思考」超入門
Avatar for panda_program panda_program
0
290

Featured

See All Featured
Facilitating Awesome Meetings
Avatar for Lara Hogan lara
57
6.6k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
Avatar for Kevin Liebholz kevinliebholz
36
6.1k
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
95
14k
Visualization
Avatar for Eitan Lees eitanlees
150
16k
Testing 201, or: Great Expectations
Avatar for Joseph Mastey jmmastey
46
7.8k
Embracing the Ebb and Flow
Avatar for Simon Collison colly
88
4.9k
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
658
61k
Building Applications with DynamoDB
Avatar for Matt Wood mza
96
6.8k
Optimising Largest Contentful Paint
Avatar for Harry Roberts csswizardry
37
3.5k
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
80
6.1k
Building Adaptive Systems
Avatar for Chris Keathley keathley
44
2.8k
Speed Design
Avatar for Sergey Chernyshev sergeychernyshev
32
1.2k

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