首页 > 代码库 > 冒泡排序
冒泡排序
1、冒泡排序的核心算法
在数组x[n]中，从第一个数开始，拿x[i]和后面的数x[i+1]进行比较，如果x[i]比后面的大，就交换两个数的位置，这样遍历一遍数组后，把最大的数据排在了最后面，之后继续循环排剩下的n-1个数，直到完成所有的排序，由于每次都是把最大的排到最后面，就好像冒泡一样，故取名冒泡排序。
2、Python实现
从小到大排：
def bubbleSort(listx):
xLen=len(listx)
for i in xrange(xLen-1):
for j in in xrange(xLen-1-i):
if listx[j]>listx[j+1]：
listx[j],listx[j+1]=listx[j+1],listx[j]
return listx
3、时间复杂度
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(2^n)<O(n!)
冒泡排序的时间复杂度：O(n^2)
冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。