这篇文章主要介绍了python冒泡排序简单实现方法,实例分析了Python冒泡排序的简单实现技巧,具有一定参考借鉴价值。
分享给大家供大家参考。具体实现方法如下：
#!/usr/bin/pythonimportrandomdefbubble_sort(data): length=len(data) foriinrange(len(data)-1): forjinrange(len(data)-1):if(data[j] <data[j+1]):tmp=data[j]data[j]=data[j+1]data[j+1]=tmpr=random.Random()data=[]forninrange(0,20): data.append(r.randint(1,300))printdata,len(data)bubble_sort(data)printdata
运行结果如下：
[115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74, 182] 20
[275, 270, 246, 245, 182, 163, 137, 125, 115, 97, 94, 86, 78, 74, 72, 69, 64, 53, 14, 1]
希望本文所述对大家的Python程序设计有所帮助。
通过学习排序算法，发现冒泡排序和选择排序在算法实现上，十分的近似，下面进行必要的一些讲解：
让数组当中相邻的两个数进行比较， 数组当中比较小的数值向下沉，数值比较大的向上浮！外层for循环控制循环次数，内层for循环控制相邻的两个元素进行比较。
将一个序列分为两部分， 前面是有序序列，后面是无序序列，不断的将后面的无序序列中的最小值添加到前面的有序序列中，直到后面的无序序列中没有值,开始的时候将第一个值作为有序序列。
由于冒泡排序中元素需要两两比较，所以要 遍历 所有元素， 冒牌排序算法，非常适用于寻找列表中最大值或者，最小值 。
在选择排序中，我们也需要一轮轮的选出剩余的无需元素中的最小值，所以也要一次次的遍历无序列表， 非常契合的使用冒泡的思想去选出最小值 。
【结论】：看这两个算法其实思维不同，但是实现的编码过程十分一致。如果看程序看蒙了，其实也不要紧，思维上能明白两者的区别就行...
