面试必问的冒泡排序，原来这么回答就可以满分了-0907

Posted 2021-04-07 自动化软件测试

本期技术分享讲师 Arthur老师

题目内容：冒泡排序

本期语音讲解

冒泡排序 来自自动化软件测试 00:00 03:49

本期文字解析

实现思路：使用双重for循环，内层变量为i， 外层为j。在内层循环中不断的比较相邻的两个值（i, i+1）的大小：如果i+1的值大于i的值，交换两者位置。每循环一次，外层的j增加1，等到j等于n-1的时候，结束循环。

代码实现：
arr = [7, 4, 3, 67, 34, 1, 8]

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

bubble_sort(arr)
print(arr)  # [1, 3, 4, 7, 8, 34, 67]

冒泡算法：
时间复杂度：最好情况O(n*n)，最差情况O(n*n)
算法稳定与否：稳定
空间复杂度：O(1)

推荐阅读：