버블정렬

1. Bubble Sort
5 2 3 1 4

2. Bubble Sort
5 2 3 1 4
i = 0
j

3. Bubble Sort
5 2 3 1 4
i = 0
j
if a[j] > a[j+1]:
swap()

4. Bubble Sort
2 5 3 1 4
i = 0
j
if a[j] > a[j+1]:
swap()

5. Bubble Sort
2 5 3 1 4
i = 0
j

6. Bubble Sort
2 5 3 1 4
i = 0
j
if a[j] > a[j+1]:
swap()

7. Bubble Sort
2 3 5 1 4
i = 0
j
if a[j] > a[j+1]:
swap()

8. Bubble Sort
2 3 5 1 4
i = 0
j
if a[j] > a[j+1]:
swap()

9. Bubble Sort
2 3 1 5 4
i = 0
j
if a[j] > a[j+1]:
swap()

10. Bubble Sort
2 3 1 5 4
i = 0
j

11. Bubble Sort
2 3 1 5 4
i = 0
j
if a[j] > a[j+1]:
swap()

12. Bubble Sort
2 3 1 4 5
i = 0
j
if a[j] > a[j+1]:
swap()

13. Bubble Sort
2 3 1 4 5
i = 0
j

14. Bubble Sort
2 3 1 4 5
i = 1
j

15. Bubble Sort
j
if a[j] > a[j+1]:
swap()
2 3 1 4 5
i = 1

16. Bubble Sort
j
i = 1
2 3 1 4 5

17. Bubble Sort
j
if a[j] > a[j+1]:
swap()
i = 1
2 3 1 4 5

18. Bubble Sort
j
if a[j] > a[j+1]:
swap()
i = 1
2 1 3 4 5

19. Bubble Sort
j
i = 1
2 1 3 4 5

20. Bubble Sort
j
if a[j] > a[j+1]:
swap()
i = 1
2 1 3 4 5

21. Bubble Sort
j
i = 1
2 1 3 4 5

22. Bubble Sort i = 2
j
2 1 3 4 5

23. Bubble Sort
j
if a[j] > a[j+1]:
swap()
i = 2
2 1 3 4 5

24. Bubble Sort
j
if a[j] > a[j+1]:
swap()
i = 2
1 2 3 4 5

25. Bubble Sort
j
i = 2
1 2 3 4 5

26. Bubble Sort
j
i = 2
1 2 3 4 5
if a[j] > a[j+1]:
swap()

27. Bubble Sort
j
i = 2
1 2 3 4 5

28. Bubble Sort
j
i = 3
1 2 3 4 5

29. Bubble Sort
j
i = 3
1 2 3 4 5
if a[j] > a[j+1]:
swap()

30. Bubble Sort
j
i = 3
1 2 3 4 5