数据结构与算法练习-冒泡排序

这里仅记录冒泡排序的思想以及简单解答，考试中面对排序问题应该不会限制使用方法。

思想：

冒泡排序是通过元素与元素之间的比较与交换来达到对列表的重新排列。例如：n个元素的列表L，从L[0]开始依次与相邻元素进行比较，若L[1]>L[0]则交换二者，一直进行到最后。那么n个元素需要进行（n-1）趟，每一趟需要进行对比的次数就是（n-当前趟数i-1）。
当然，冒泡排序的时间复杂度也较高：O（n2）。

python实现

#普通冒泡排序 --时间复杂度是O(n2)
def bubble_sort(li):
    for i in range(len(li)-1):#这个i指第i趟
        for j in range(len(li)-i-1):
    #这个j指每一趟时候从li[0]开始的指针 指针指着待比较元素 因为每一趟确定一个最大元素 所以这里j是(len(li)-i-1)
            if li[j] < li[j+1]:
                li[j],li[j+1] = li[j+1],li[j]
    return li

print(bubble_sort([2,4,6,7,1,2,7]))
#->[7, 7, 6, 4, 2, 2, 1]