The document describes the bubble sort algorithm through a series of animated examples. It shows the step-by-step process of sorting a list of numbers from largest to smallest by repeatedly swapping adjacent elements that are out of order until no swaps are needed.

1. Sorting Algorithms
1. Selection
2. Bubble
3. Insertion
4. Merge
5. Quick
6. Shell

2. An Animated Example
674523 14 6 3398 42
0 1 2 3 4 5 6 7
pos_akhir
index
6
N 8 did_swap true

3. An Animated Example
674523 14 6 3398 42
pos_akhir
index
6
0
N 8 did_swap false
0 1 2 3 4 5 6 7

4. An Animated Example
674523 14 6 3398 42
pos_akhir
index
6
0
N 8
Swap
did_swap false
0 1 2 3 4 5 6 7

5. An Animated Example
674598 14 6 3323 42
pos_akhir
index
6
0
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

6. An Animated Example
674598 14 6 3323 42
pos_akhir
index
6
1
N 8 did_swap true
0 1 2 3 4 5 6 7

7. An Animated Example
674598 14 6 3323 42
pos_akhir
index
6
1
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

8. An Animated Example
679845 14 6 3323 42
pos_akhir
index
6
1
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

9. An Animated Example
679845 14 6 3323 42
pos_akhir
index
6
2
N 8 did_swap true
0 1 2 3 4 5 6 7

10. An Animated Example
679845 14 6 3323 42
pos_akhir
index
6
2
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

11. An Animated Example
671445 98 6 3323 42
pos_akhir
index
6
2
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

12. An Animated Example
671445 98 6 3323 42
pos_akhir
index
6
3
N 8 did_swap true
0 1 2 3 4 5 6 7

13. An Animated Example
671445 98 6 3323 42
pos_akhir
index
6
3
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

14. An Animated Example
671445 6 98 3323 42
pos_akhir
index
6
3
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

15. An Animated Example
671445 6 98 3323 42
pos_akhir
index
6
4
N 8 did_swap true
0 1 2 3 4 5 6 7

16. An Animated Example
671445 6 98 3323 42
pos_akhir
index
6
4
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

17. An Animated Example
981445 6 67 3323 42
pos_akhir
index
6
4
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

18. An Animated Example
981445 6 67 3323 42
pos_akhir
index
6
5
N 8 did_swap true
0 1 2 3 4 5 6 7

19. An Animated Example
981445 6 67 3323 42
pos_akhir
index
6
5
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

20. An Animated Example
331445 6 67 9823 42
pos_akhir
index
6
5
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

21. An Animated Example
331445 6 67 9823 42
pos_akhir
index
6
6
N 8 did_swap true
0 1 2 3 4 5 6 7

22. An Animated Example
331445 6 67 9823 42
pos_akhir
index
6
6
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

23. An Animated Example
331445 6 67 4223 98
pos_akhir
index
6
6
N 8
Swap
did_swap true
0 1 2 3 4 5 6 7

24. After First Pass of Outer Loop
331445 6 67 4223 98
pos_akhir
index
6
7
N 8
Finished first “Bubble Up”
did_swap true
0 1 2 3 4 5 6 7

25. The Second “Bubble Up”
331445 6 67 4223 98
pos_akhir
index
5
0
N 8 did_swap false
0 1 2 3 4 5 6 7

26. The Second “Bubble Up”
331445 6 67 4223 98
pos_akhir
index
5
0
N 8 did_swap false
No Swap
0 1 2 3 4 5 6 7

27. The Second “Bubble Up”
331445 6 67 4223 98
pos_akhir
index
5
1
N 8 did_swap false
0 1 2 3 4 5 6 7

28. The Second “Bubble Up”
331445 6 67 4223 98
pos_akhir
index
5
1
N 8 did_swap false
Swap
0 1 2 3 4 5 6 7

29. The Second “Bubble Up”
334514 6 67 4223 98
pos_akhir
index
5
1
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

30. The Second “Bubble Up”
334514 6 67 4223 98
pos_akhir
index
5
2
N 8 did_swap true
0 1 2 3 4 5 6 7

31. The Second “Bubble Up”
334514 6 67 4223 98
pos_akhir
index
5
2
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

32. The Second “Bubble Up”
33614 45 67 4223 98
pos_akhir
index
5
2
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

33. The Second “Bubble Up”
33614 45 67 4223 98
pos_akhir
index
5
3
N 8 did_swap true
0 1 2 3 4 5 6 7

34. The Second “Bubble Up”
33614 45 67 4223 98
pos_akhir
index
5
3
N 8 did_swap true
No Swap
0 1 2 3 4 5 6 7

35. The Second “Bubble Up”
33614 45 67 4223 98
pos_akhir
index
5
4
N 8 did_swap true
0 1 2 3 4 5 6 7

36. The Second “Bubble Up”
33614 45 67 4223 98
pos_akhir
index
5
4
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

37. The Second “Bubble Up”
67614 45 33 4223 98
pos_akhir
index
5
4
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

38. The Second “Bubble Up”
67614 45 33 4223 98
pos_akhir
index
5
5
N 8 did_swap true
0 1 2 3 4 5 6 7

39. The Second “Bubble Up”
67614 45 33 4223 98
pos_akhir
index
5
5
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

40. The Second “Bubble Up”
42614 45 33 6723 98
pos_akhir
index
5
5
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

41. After Second Pass of Outer
Loop
42614 45 33 6723 98
pos_akhir
index
5
6
N 8 did_swap true
Finished second “Bubble Up”
0 1 2 3 4 5 6 7

42. The Third “Bubble Up”
42614 45 33 6723 98
pos_akhir
index
4
0
N 8 did_swap false
0 1 2 3 4 5 6 7

43. The Third “Bubble Up”
42614 45 33 6723 98
pos_akhir
index
4
0
N 8 did_swap false
Swap
0 1 2 3 4 5 6 7

44. The Third “Bubble Up”
42623 45 33 6714 98
pos_akhir
index
4
0
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

45. The Third “Bubble Up”
42623 45 33 6714 98
pos_akhir
index
4
1
N 8 did_swap true
0 1 2 3 4 5 6 7

46. The Third “Bubble Up”
42623 45 33 6714 98
pos_akhir
index
4
1
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

47. The Third “Bubble Up”
42236 45 33 6714 98
pos_akhir
index
4
1
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

48. The Third “Bubble Up”
42236 45 33 6714 98
pos_akhir
index
4
2
N 8 did_swap true
0 1 2 3 4 5 6 7

49. The Third “Bubble Up”
42236 45 33 6714 98
pos_akhir
index
4
2
N 8 did_swap true
No Swap
0 1 2 3 4 5 6 7

50. The Third “Bubble Up”
42236 45 33 6714 98
pos_akhir
index
4
3
N 8 did_swap true
0 1 2 3 4 5 6 7

51. The Third “Bubble Up”
42236 45 33 6714 98
pos_akhir
index
4
3
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

52. The Third “Bubble Up”
42236 33 45 6714 98
pos_akhir
index
4
3
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

53. The Third “Bubble Up”
42236 33 45 6714 98
pos_akhir
index
4
4
N 8 did_swap true
0 1 2 3 4 5 6 7

54. The Third “Bubble Up”
42236 33 45 6714 98
pos_akhir
index
4
4
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

55. The Third “Bubble Up”
45236 33 42 6714 98
pos_akhir
index
4
4
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

56. After Third Pass of Outer Loop
45236 33 42 6714 98
pos_akhir
index
4
5
N 8 did_swap true
Finished third “Bubble Up”
0 1 2 3 4 5 6 7

57. The Fourth “Bubble Up”
45236 33 42 6714 98
pos_akhir
index
3
0
N 8 did_swap false
0 1 2 3 4 5 6 7

58. The Fourth “Bubble Up”
45236 33 42 6714 98
pos_akhir
index
3
0
N 8 did_swap false
Swap
0 1 2 3 4 5 6 7

59. The Fourth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
3
0
N 8 did_swap true
Swap
0 1 2 3 4 5 6 7

60. The Fourth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
3
1
N 8 did_swap true
0 1 2 3 4 5 6 7

61. The Fourth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
3
1
N 8 did_swap true
No Swap
0 1 2 3 4 5 6 7

62. The Fourth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
3
2
N 8 did_swap true
0 1 2 3 4 5 6 7

63. The Fourth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
3
2
N 8 did_swap true
No Swap
0 1 2 3 4 5 6 7

64. The Fourth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
3
3
N 8 did_swap true
0 1 2 3 4 5 6 7

65. The Fourth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
3
3
N 8 did_swap true
No Swap
0 1 2 3 4 5 6 7

66. After Fourth Pass of Outer Loop
452314 33 42 676 98
pos_akhir
index
3
4
N 8 did_swap true
Finished fourth “Bubble Up”
0 1 2 3 4 5 6 7

67. The Fifth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
2
0
N 8 did_swap false
0 1 2 3 4 5 6 7

68. The Fifth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
2
0
N 8 did_swap false
No Swap
0 1 2 3 4 5 6 7

69. The Fifth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
2
1
N 8 did_swap false
0 1 2 3 4 5 6 7

70. The Fifth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
2
1
N 8 did_swap false
No Swap
0 1 2 3 4 5 6 7

71. The Fifth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
2
2
N 8 did_swap false
0 1 2 3 4 5 6 7

72. The Fifth “Bubble Up”
452314 33 42 676 98
pos_akhir
index
2
2
N 8 did_swap false
No Swap
0 1 2 3 4 5 6 7

73. After Fifth Pass of Outer Loop
452314 33 42 676 98
pos_akhir
index
2
3
N 8 did_swap false
Finished fifth “Bubble Up”
0 1 2 3 4 5 6 7

74. Finished “Early”
452314 33 42 676 98
pos_akhir
index
2
3
N 8 did_swap false
We didn’t do any swapping,
so all of the other elements
must be correctly placed.
We can “skip” the last two
passes of the outer loop.
0 1 2 3 4 5 6 7