python 实现冒泡排序的思路和代码

当需求提到需要从小到大的排序时，我们很自然的就会想起最基础的“冒泡排序”

冒泡排序的原理就不再多说了，网上有一大堆，以下是python实现冒泡排序的代码。

对于冒泡排序算法，如果有n个数，一共需要进行n-1趟的两两操作，而在n-1趟中的第i趟也需要进行两两对比，无论是从大到小还是从小到大，需要比较n-1-i个数

1. 循环体的思路如下：

最外层的循环次数为n-1

内层的比较次数应该是n-1-i  （每进行第n次比较，就有n个数已经冒泡被确定了下来，剩下的比较数为n-i-1）

内层的代码比较简单，即两个数的比较交换，我们引入一个中间变量作为转接桥梁即可。

 

2.具体循环的实现

由于python中的for...in循环通常是迭代器的作用

那么如何实现次数？

python中的for无法Java中的for(i=0;i<n;i++)这种书写形式，我们需要借助range()函数来实现次数的确定：

如升序的写法如下：

def sort_ascneding(L):
    n = len(L)
    for i in range(0,n):
        for j in range (0,n-i):
            if L[j] > L[j+1]:
                t = L[j]
                L[j] = L[j+1]
                L[j+1] = t
    return L

3.冒泡排序的缺点

虽然好理解，但是太耗时间了

对于较少的数据运用冒泡排序没问题，但当数据量为海量时，电脑性能不好会直接卡死。

比如，你可以在IDE中跑一下如下代码，电脑肯定会死机，别问我是怎么知道的。

def sort_ascneding(L):
    n = len(L)
    for i in range(0,n):
        for j in range (0,n-i):
            if L[j] > L[j+1]:
                t = L[j]
                L[j] = L[j+1]
                L[j+1] = t
    return L
print (sort_ascneding(list(range(99,100000))+list(range(11,100000))))