ce7077的博客

转载 BAT面试题-冒泡排序

BAT面试题冒泡排序时间复杂度: 来源：https://www.itxiaoban.com/datastructure/algorithm-bubblesort.html 冒泡排序 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。 时间复杂度: O(N^2) 空间复杂度: O(1) 稳定性：稳定 def bubbleSort(arr): n = len(arr) # 遍历所有数组元素 for i in range