More Related Content
More from chinthala Vijaya Kumar (9)
Bubble sort
- 1. GVK CHINMAYA VIDYALAYA
SENIOR SECONDARY SCHOOL
Kothuru, Indukurupet, SPS Nellore
BUBBLE SORT
Class: 12 Subject: Python Teacher: C Vijaya Kumar
B.Tech,MBA
- 2. 16 12 18 13 14 17
i=0
j=0
For (0<5)
True
Arr[0] > Arr[1] True Swap
- 3. 12 16 18 13 14 17
i=0
j=1
For (1<5)
True
Arr[1] > Arr[2] False No swap
- 4. 12 16 18 13 14 17
i=0
j=2
For (2<5)
True
Arr[2] > Arr[3] True swap
- 5. 12 16 13 18 14 17
i=0
j=3
For (3<5)
True
Arr[3] > Arr[4] True swap
- 6. 12 16 13 14 18 17
i=0
j=4
For (4<5)
True
Arr[4] > Arr[5]
True swap
- 7. 12 16 13 14 17 18
i=0
j=5
For (5<5)
False
- 8. 12 16 13 14 17 18
i=1
j=0
For (0<4)
True
Arr[0] > Arr[1]
False no swap
- 9. 12 16 13 14 17 18
i=1
j=1
For (1<4)
True
Arr[1] > Arr[2]
True swap
- 10. 12 13 16 14 17 18
i=1
j=2
For (2<4)
True
Arr[2] > Arr[3]
True swap
- 11. 12 13 14 16 17 18
i=1
j=3
For (3<4)
True
Arr[3] > Arr[4]
True swap
- 12. 12 13 14 16 17 18
i=1
j=4
for(False)
- 13. 12 13 14 16 17 18
i=2
j=0
for(0<3)
Arr[0] > Arr[1]
False No Swap
- 14. 12 13 14 16 17 18
i=2
j=1
for(1<3)
Arr[1] > Arr[2]
False No Swap
- 15. 12 13 14 16 17 18
i=2
j=2
for(2<3)
Arr[2] > Arr[3]
False No Swap
- 16. 12 13 14 16 17 18
i=2
j=3
for(3<3)
false
False No Swap
- 17. 12 13 14 16 17 18
i=3
j=0
for(0<2)
true
Arr[0] > Arr[1]
False no swap
- 18. 12 13 14 16 17 18
i=3
j=1
for(1<2)
true
Arr[1] > Arr[2]
False no swap
- 19. 12 13 14 16 17 18
i=3
j=2
for(2<2)
false
- 20. 12 13 14 16 17 18
i=4
j=0
for(0<1)
True
Arr[0] > Arr[1]
False no Swap
- 21. 12 13 14 16 17 18
i=4
j=1
for(1<1)
False
- 22. 12 13 14 16 17 18
i=5
j=0
for(0<0)
False