排序算法(五)---冒泡排序（交换排序）

冒泡排序属于交换排序

基本思想：
在待排序数列中，自上而下对相邻的两个元素进行比较和调整，小的上冒，大的下沉

时间复杂度：
最好情况：正序有序，只需比较n次，O(n)
最坏情况：反序有序，需要比较(n-1)+(n-2)+...1次，故O(n*n)

稳定性：稳定

代码示例：bubble_sort.py

def bubble_sort(l):
    length = len(l)
    for i in range(0, length):
        for j in range(0, length-i-1):
            if l[j] > l[j+1]:
                tmp = l[j]
                l[j] = l[j+1]
                l[j+1] = tmp

if __name__ == '__main__':
    l = [52,13,65,21,18,72,43,39,58,9]
    bubble_sort(l)
    print('result:'+ str(l))