冒泡算法

标签：筛选   等于   value   nbsp   需要   数字   列表   for   观察   

       冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

例子：排序li列表中的数字大小

li=[100,30,5,9,2,26]
for i in range(len(li)-1):
    # current=li[i]
    # next_value=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=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]

冒泡算法

标签：筛选   等于   value   nbsp   需要   数字   列表   for   观察   

原文地址：http://www.cnblogs.com/menkeyi/p/6713224.html