python 冒泡排序
2017-02-15 08:05
148 查看
1 li =[33,2,10,1,10,4,66,777,8,9743,567] 2 for j in range(1,len(li)): 3 for i in range(len(li)-j): 4 if li[i] > li[i+1]: 5 temp = li[i] 6 li[i] = li[i+1] 7 li[i+1]=temp 8 print(li)
主要原理为,两个数值比较大小,然后通过赋值交换位置
def bubble_sort(alist): for j in range(len(alist)-1,0,-1): # j表示每次遍历需要比较的次数,是逐渐减小的 count = 0 for i in range(j): if alist[i] > alist[i+1]: alist[i], alist[i+1] = alist[i+1], alist[i] count +=1 if count==0: return li = [54,26,93,17,77,31,44,55,20] bubble_sort(li) print(li)
最优时间复杂度:O(n) (表示遍历一次发现没有任何可以交换的元素,排序结束。)
最坏时间复杂度:O(n2)
稳定性:稳定
相关文章推荐
- python冒泡排序
- python代码(1)---冒泡排序
- python 冒泡排序
- 算法 python实现(二) 冒泡排序
- python 冒泡排序
- 冒泡排序(升序和降序)的python代码实现
- 冒泡排序-python实现
- 【Python排序搜索基本算法】之冒泡排序
- python 实现冒泡排序
- Python下冒泡排序的实现
- python 学习记录(7)-循环/结构化程序(冒泡排序)
- python 冒泡排序
- Python算法 冒泡排序和选择排序
- 常用算法之:冒泡排序(bubble)的python实现
- python算法实践3-冒泡排序
- Python实现冒泡排序
- 第一个Python程序:冒泡排序
- #小练习 冒泡排序 分类: python 小练习 2013-05-03 14:36 200人阅读 评论(0) 收藏
- (一)冒泡排序-python实现
- 冒泡排序的python实现