Sorting merge-sort

Click here to load reader

  • date post

    11-May-2015
  • Category

    Education

  • view

    116
  • download

    0

Embed Size (px)

Transcript of Sorting merge-sort

  • 1.! " # $ % % %

2. $ $ !"# % $ % % % & '( ' ) *+ ,- , ,+ 3. ! ! 4. &'(&) " $ $ ! *! ! ! *! +! ! ! ! !*, ! ! ! ! ! *! ! ! ! ! ! ! ! ! ! ! ! ! , *! ! ! ! ! ! *! ! ! ! , , 5. " # $ % % $ % & ' 6. ()*+,- * ( --./ *, 7. ()*+,- * ( --./ *, ()*+,- * ( --./ *, 8. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ 9. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ 10. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ 11. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ ,- 12. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ ,- ./ 13. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ,- ./ 14. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ,- ./ 15. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * *,- ./ 16. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * *+,- ./ * 17. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ./ *+*,- 18. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ./ * * ,- *+ 19. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ,- * * ,- ./ *+ 20. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ,- ./ *+* * ,- *+ 21. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ,- ./ *+* * ,- *+ ./ 22. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ,- ./ *+* * ,- *+ ./ 23. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( ,- ./ *+* * ,- *+ ./ 24. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( ,- ./ *+* * ,- *+ ./ 25. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( (,- ./ *+* * ,- *+ ./ 26. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( (),- ./ *+* ( * ,- *+ ./ 27. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( * ,- *+ ./ 28. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( * ,- *+ ./ 29. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, --,- ./ *+* ()( * ,- *+ ./ 30. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, *,,- ./ *+* ()( -- * ,- *+ ./ 31. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- *+ ./ 32. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ( *,-- * ,- *+ ./ ( () 33. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ( -- * ,- *+ ./ ( -- () *, 34. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ( *,-- * ,- *+ ./ ( -- *, () 35. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- *+ ./ ( -- *, () 36. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- ,- *+ ./ -- *, ()* ( 37. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- ,- *+ ./ ( *, () ( * -- 38. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * *+ ./ ( *, () ( * ,- -- 39. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- ./ ( *, () ( * ,- *+ -- 40. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- ./ ( -- () ( * ,- -- *+ *, 41. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- ./ ( -- *, ( * ,- -- *, *+ () 42. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- *+ ( -- *, ( * ,- -- *, *+ ./ () 43. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- *+ ./ ( -- *, () ( * ,- -- *, *+ () 44. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- *+ ./ ( -- *, () ( * ,- -- *, *+ () ./ 45. ()*+,- * ( --./ *, ()*+,- * ( --./ *, *+,- *./ ,-./ *+ * ()( -- *, ()( -- *, ,- ./ *+* ()( *,-- * ,- *+ ./ ( -- *, () ( * ,- -- *, *+ () ./ 46. ()*+,- * ( --./ *, ( * ,- -- *, *+ () ./ 47. ! $ & 0 ! 1 ,2+ , 3 4 5 , 6 - & 0 ! 6 * & 0 4 ! 6 + ! ! 6 48. - $ ! ! , - , 4 * , + 6 ( 13 ,13 , )2 - # 7 8 13 # 7 ,8 /2. / 7 8 3 # 7 86 . 44 9 2 , 7 8 3 # 7 ,86 , ,44 - 44 49. * 13 +2 ) + 7 8 3 # 7 8 ( 44 ) 44 / ,13 , .2, . 7 8 3 # 7 ,8 ,9 44 , ,44 ,, ,- 13 ,*2,+ ,* # 7 8 3 7 8 ,+ 44 50. ! * $ . $ / $ &