前面我们深刻的讲解了冒泡排序算法,这篇文章我们来实战一下
代码如下(python版)
#!/usr/bin/python
# -*- coding: utf-8 -*-
#冒泡排序
def bubble_sort(the_list):
i = 0
while i < len(the_list):
j = 0
while j < len(the_list)-1:
print the_list[j],the_list[j+1]
if the_list[j] > the_list[j+1]:
the_list[j], the_list[j+1] = the_list[j+1], the_list[j]
j = j+1
print the_list
print "======"+str(the_list)
i = i+1
return the_list
if __name__ == '__main__':
the_list = [10, 1, 18, 30, 23, 12, 7, 5, 18, 17]
print "排序前:" + str(the_list)
print "排序后:" + str(bubble_sort(the_list))
结果如下
排序前:[10, 1, 18, 30, 23, 12, 7, 5, 18, 17]
10 1
[1, 10, 18, 30, 23, 12, 7, 5, 18, 17]
10 18
[1, 10, 18, 30, 23, 12, 7, 5, 18, 17]
18 30
[1, 10, 18, 30, 23, 12,