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

Merge Sort

734db8ec0a1532dbf3b8a818267449bc?s=47 KuoE0
March 05, 2013
Programming
1
8.7k

Merge Sort

734db8ec0a1532dbf3b8a818267449bc?s=128

KuoE0

March 05, 2013
Tweet

More Decks by KuoE0

See All by KuoE0
Protocol handler in Gecko
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
0
65
面試面試面試，因為很重要所以要說三次！
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
2
160
應徵軟體工程師
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
0
120
面試心得分享
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
0
340
Windows 真的不好用...
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
0
200
Python @Wheel Lab
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
0
140
Introduction to VP8
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
0
110
Python @NCKU_CSIE
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
0
79
[ACM-ICPC] Tree Isomorphism
734db8ec0a1532dbf3b8a818267449bc?s=48 kuoe0
1
140

Other Decks in Programming

See All in Programming
Micro Frontends with Module Federation: Beyond the Basics @jax2022
15934fa2aa7b2ce21f091e9b7cffa856?s=48 manfredsteyer
PRO
1
290
未経験QAの私が、よきQA（Question Asker） になっていく物語
F0a8d07597a19192791bf663504d2a17?s=48 atamaplus
0
200
Hapticをカスタマイズしてみよう / ZOZO Tech Talk #6 Customize Haptic
3623c11f38517055d9040073ed81913b?s=48 endoumari
0
310
Node.js 最新動向 TFCon 2022
D76231a2114896dfcc7b79ac69558b79?s=48 yosuke_furukawa
PRO
6
2.9k
Swift Concurrencyによる安全で快適な非同期処理
0620564f0125b8b3b7f4fe40c10b8b4e?s=48 tattn
2
320
Monadic Java
9eafc29df96e6aaf4a3eb4c0209086ae?s=48 mariofusco
4
260
Learning DDD輪読会#4 / Learning DDD Book Club #4
E10ba38646a905c8cd2c893c84d5c520?s=48 suzushin54
1
140
競プロへの誘 -いざな-
Efbc292fd2e2c4caa0ede1d1532804a9?s=48 u76ner
0
360
tfcon2022_Web3Dひとめぐり.pdf
40cb25d36e6838fae4e925bc038a5a0d?s=48 emadurandal
0
970
Licences open source : entre guerre de clochers et radicalité
323bb1cb39e6478e559b6e13d2fdf518?s=48 pylapp
1
280
インフラエンジニアの多様性と評価、またはキャリアへのつなげ方 / Careers as infrastructure engineers
C0479b152c326746e911be790617f75b?s=48 katsuhisa91
0
520
LOWYAの信頼性向上とNew Relic
F95bdf0d9003fa506a9f7448335da1af?s=48 kazumax55
4
350

Featured

See All Featured
How New CSS Is Changing Everything About Graphic Design on the Web
D83926c323d4f9289f947b4b4e76b939?s=48 jensimmons
212
11k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
B3d6434763caa0ef5dc4b792662c49f7?s=48 smashingmag
237
19k
Robots, Beer and Maslow
9375a9529679f1b42b567a640d775e7d?s=48 schacon
152
7.1k
Building Applications with DynamoDB
39488f9d172ab92fd352f2cd7b73258d?s=48 mza
83
4.6k
How to name files
0a4f62e90c976eeb44d33add75cca5af?s=48 jennybc
39
58k
Product Roadmaps are Hard
7cbd3f5f922d798cc312eaf596de7ae6?s=48 iamctodd
34
6.1k
10 Git Anti Patterns You Should be Aware of
Dafc4723e9a1c067796c0fec6f509774?s=48 lemiorhan
638
52k
It's Worth the Effort
Ba530e786553390f3fb271848485681c?s=48 3n
172
25k
Code Review Best Practice
3d6ace9554821d552146413bcdf874f6?s=48 trishagee
41
6.7k
Gamification - CAS2011
4394ceb8b277f35ee3da7030384efb5d?s=48 davidbonilla
75
3.9k
Making the Leap to Tech Lead
32de0bd2ba869609d26fd052a4622778?s=48 cromwellryan
113
6.9k
How To Stay Up To Date on Web Technology
8081b26e05bb4354f7d65ffc34cbbd67?s=48 chriscoyier
780
250k

Transcript

  1. Merge Sort ֲࢸݢʢKuoE0ʣ KuoE0.tw@gmail.com 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