Python的冒泡排序
2018-02-27 17:42
190 查看
代码如下:apk = [1,32,5,68,34,22]
for i in range(len(apk)):
for j in range(i+1):
if apk[i]<apk[j]:
apk[i],apk[j]=apk[j],apk[i]
print apk效果如下:
其中,比较次数为 (len(apk)-1)+(len(apk)-2)+...+1
即:1/2(n*n)
所以冒泡排序的时间复杂度为O(n2)
for i in range(len(apk)):
for j in range(i+1):
if apk[i]<apk[j]:
apk[i],apk[j]=apk[j],apk[i]
print apk效果如下:
其中,比较次数为 (len(apk)-1)+(len(apk)-2)+...+1
即:1/2(n*n)
所以冒泡排序的时间复杂度为O(n2)
相关文章推荐
- 【python】冒泡排序
- Python排序算法之冒泡排序
- Python实现冒泡排序
- Python 实现冒泡排序
- python入门(十四):冒泡排序
- python数据结构之冒泡排序
- python数据结构与算法----冒泡排序
- python(5) - 冒泡排序
- 重温算法入门经典,PYTHON冒泡排序
- 数据结构-冒泡排序(Python&java实现)
- Python冒泡排序
- python-冒泡排序
- python实现冒泡排序
- Python冒泡排序注意要点实例详解
- python简单的列表冒泡排序和反转列表
- 【代码】Python冒泡排序的实现
- 冒泡排序(python版)
- #小练习 冒泡排序 分类: python 小练习 2013-05-03 14:36 200人阅读 评论(0) 收藏
- python算法实践3-冒泡排序
- 用python实现算法之——冒泡排序