冒泡排序

Posted 2020-09-23 on testing

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)