-
冒泡排序是一种基本排序算法,是入门级别的排序算法之一,容易理解和实现。
-
冒泡排序的时间复杂度为 O(n^2),性能不是最优的,但在某些情况下可能仍然是最佳选择。
-
冒泡排序涉及到数组的操作,可以考察被面试者对数组和循环的理解和应用。
-
def bubble_sort(arr):
"""
冒泡排序函数,将输入的数组 arr 排序后返回
"""
n = len(arr)
# 遍历整个数组
for i in range(n):
# 每次遍历只处理未排序的部分
for j in range(0, n-i-1):
# 如果前一个元素比后一个元素大,则交换它们的位置
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
Python冒泡排序
最新推荐文章于 2024-07-28 15:46:11 发布