排序算法python版（1）-冒泡排序算法（冒泡排序算法Python）

排序算法python版（1）-冒泡排序算法（冒泡排序算法Python）

代码如下：

def bubble_sort(datas): for i in range(len(datas)-1): for j in range(len(datas)-i-1): if datas[j]>datas[j+1]: datas[j],datas[j+1]=datas[j+1],datas[j] print(f"第 {i+1} 轮排序结果：",datas) return datasif __name__=="__main__": datas=[10,9,8,7,6,5,4,3,2,1,0] datas=bubble_sort(datas)

执行结果如下：

第 1 轮排序结果： [9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 10]第 2 轮排序结果： [8, 7, 6, 5, 4, 3, 2, 1, 0, 9, 10]第 3 轮排序结果： [7, 6, 5, 4, 3, 2, 1, 0, 8, 9, 10]第 4 轮排序结果： [6, 5, 4, 3, 2, 1, 0, 7, 8, 9, 10]第 5 轮排序结果： [5, 4, 3, 2, 1, 0, 6, 7, 8, 9, 10]第 6 轮排序结果： [4, 3, 2, 1, 0, 5, 6, 7, 8, 9, 10]第 7 轮排序结果： [3, 2, 1, 0, 4, 5, 6, 7, 8, 9, 10]第 8 轮排序结果： [2, 1, 0, 3, 4, 5, 6, 7, 8, 9, 10]第 9 轮排序结果： [1, 0, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 10 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

上述实例展示最坏的情况下，下面测试一下最好情况下：

def bubble_sort(datas): for i in range(len(datas)-1): for j in range(len(datas)-i-1): if datas[j]>datas[j+1]: datas[j],datas[j+1]=datas[j+1],datas[j] print(f"第 {i+1} 轮排序结果：",datas) return datasif __name__=="__main__": datas=[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] datas=bubble_sort(datas)

执行结果如下：发现最好的情况下，这里仍然进行了10轮循环

第 1 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 2 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 3 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 4 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 5 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 6 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 7 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 8 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 9 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]第 10 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

下面对上述冒泡法做一点优化，即当检测到已经排序之后，停止继续比较

def bubble_sort(datas): for i in range(len(datas)-1): has_exchange=False for j in range(len(datas)-i-1): if datas[j]>datas[j+1]: has_exchange=True datas[j],datas[j+1]=datas[j+1],datas[j] print(f"第 {i+1} 轮排序结果：",datas) if not has_exchange: break return datasif __name__=="__main__": datas=[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] datas=bubble_sort(datas)

执行结果如下：此时已经做到了在最好的情况下，只需要比较一轮，即比较一轮发现已经排好序了，就停吃继续比较了

第 1 轮排序结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。