Python 冒泡排序算法实现 - 代码详解
以下是 Python 语言实现冒泡排序的代码:
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# 每轮循环后,最后i个元素已经排好序,不需要再比较
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
其中,'arr' 是待排序的数组。在第一层循环中,变量'i' 表示已经排好序的元素个数。在第二层循环中,变量'j' 表示当前需要比较的相邻两个元素的索引。如果前一个元素比后一个元素大,就交换它们的位置。循环结束后,返回排好序的数组'arr'。
原文地址: https://www.cveoy.top/t/topic/mUga 著作权归作者所有。请勿转载和采集!