冒泡排序

时间：2017-06-21 11:52:18 阅读：174 评论：0 收藏：0 [点我收藏+]

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)

原文地址：http://www.cnblogs.com/emily-qin/p/7058048.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行