首页 > 代码库 > 冒泡算法
冒泡算法
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。
例子:排序li列表中的数字大小
li=[100,30,5,9,2,26]
for i in range(len(li)-1):
# current=li[i]
# next_value=http://www.mamicode.com/li[i+1]
# print(i,current,next_value)
if li[i]>li[i+1]:
temp=li[i]
li[i]=li[i + 1]
li[i + 1]=temp
print(li)
结果:
[30, 5, 9, 2, 26, 100]
这样比较就把最大的数筛选出来了,但是还是需要继续比较最笨的办法就是重复上面的循环,100已经被挑出来了所以就不需要进行比较了,下次循环len(li)-2。这样重复执行就可以把所有
的数比较完毕,但仔细观察代码实际只有len(li)-x这个在变动。那就好办了在套一层循环改成如下:
li=[100,30,5,9,2,26]
for j in range(1,len(li)):#len(li)结果等于6,range取值边界在1-5
for i in range(len(li)-1):
# current=li[i]
# next_value=http://www.mamicode.com/li[i+1]
# print(i,current,next_value)
if li[i]>li[i+1]:
temp=li[i]
li[i]=li[i + 1]
li[i + 1]=temp
print(li)
结果:
[2, 5, 9, 26, 30, 100]
冒泡算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。