Bubble Sort

Transcript

1. Bubble Sort
   ֲࢸݢʢKuoE0ʣ
   KuoE0.tw@gmail.com
   KuoE0.ch
   

   View Slide

2. Attribution-ShareAlike 3.0 Unported
   (CC BY-SA 3.0)
   http://creativecommons.org/licenses/by-sa/3.0/
   Latest update: Mar 4, 2013
   

   View Slide

3. Origin
   10 2 7 9 1
   10 9
   7
   2 1
   

   View Slide

4. 7
   2
   10
   1st Iteration
   9 1
   

   View Slide

5. 7
   2
   10
   10 2
   1st Iteration
   9 1
   

   View Slide

6. 7
   2
   10 10
   2
   1st Iteration
   9 1
   

   View Slide

7. 7
   7
   2
   10 10
   2
   1st Iteration
   9 1
   2
   

   View Slide

8. 7
   7
   2
   10 10
   2
   1st Iteration
   9 1
   2
   

   View Slide

9. 7
   7
   2
   10 10
   2
   1st Iteration
   9 1
   2 9
   7
   

   View Slide

10. 7
    7
    2
    10 10
    2
    1st Iteration
    9 1
    2 9
    7
    

    View Slide

11. 7
    7
    2
    10 10
    2
    1st Iteration
    9 1
    2 9
    7 1
    9
    

    View Slide

12. 7
    7
    2
    10 10
    2
    1st Iteration
    9 1
    2 9
    7 1
    9
    

    View Slide

13. 7
    7
    2
    10 10
    2
    1st Iteration
    2 7 9 1 10
    9 1
    2 9
    7 1
    9 10
    1
    

    View Slide

14. 1
    7
    2
    2nd Iteration
    10
    9
    

    View Slide

15. 1
    7
    2 7
    2
    2nd Iteration
    10
    9
    

    View Slide

16. 1
    7
    2 7
    2
    2nd Iteration
    10
    9
    

    View Slide

17. 1
    7
    2 7
    2
    2nd Iteration
    10
    9
    2 9
    

    View Slide

18. 1
    7
    2 7
    2
    2nd Iteration
    10
    9
    2 9
    

    View Slide

19. 1
    1
    7
    2 7
    2
    2nd Iteration
    10
    9
    2 9
    7
    

    View Slide

20. 1
    1
    7
    2 7
    2
    2nd Iteration
    10
    9
    2 9
    7
    

    View Slide

21. 1
    1
    7
    2 7
    2
    2nd Iteration
    2 7 1 9 10
    10
    9
    2 9
    7 1 9
    

    View Slide

22. 3rd Iteration
    10
    9
    7
    2 1
    

    View Slide

23. 3rd Iteration
    10
    9
    7
    2 1
    2 7
    

    View Slide

24. 3rd Iteration
    10
    9
    7
    2 1
    2 7
    

    View Slide

25. 3rd Iteration
    10
    9
    7
    2 1
    2 7 1
    2
    

    View Slide

26. 3rd Iteration
    10
    9
    7
    2 1
    2 7
    1
    2
    

    View Slide

27. 3rd Iteration
    10
    9
    7
    2 1
    2 1 7 9 10
    2 7
    1
    2 1 7
    

    View Slide

28. 4th Iteration
    10
    9
    7
    2 1
    

    View Slide

29. 4th Iteration
    10
    9
    7
    2 1
    2 1
    

    View Slide

30. 4th Iteration
    10
    9
    7
    2 1
    2
    1
    

    View Slide

31. 4th Iteration
    1 2 7 9 10
    10
    9
    7
    2 1
    2
    1
    1 2
    

    View Slide

32. Result
    1 2 7 9 10
    10
    9
    7
    2
    1
    

    View Slide

33. End
    

    View Slide