以下是使用Python实现冒泡排序的示例代码:
def bubble_sort(arr):
n = len(arr)
# 进行 n-1 轮冒泡排序
for i in range(n - 1):
# 每轮冒泡将最大的元素移动到末尾
for j in range(n - 1 - i):
# 如果相邻两个元素顺序错误,则交换它们的位置
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# 示例用法
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:", arr)
在上述代码中,bubble_sort 函数接受一个列表作为输入,并使用冒泡排序算法对其进行排序。算法通过比较相邻元素的大小,并在需要时交换它们的位置来实现排序。外层循环控制了排序的轮数,内层循环则遍历未排序部分,进行相邻元素的比较和交换。最终,经过 n-1 轮冒泡排序后,列表中的元素按升序排列。文章来源:https://www.toymoban.com/news/detail-564835.html
上述示例中的输入列表为 [64, 34, 25, 12, 22, 11, 90],经过冒泡排序后输出为 [11, 12, 22, 25, 34, 64, 90]。文章来源地址https://www.toymoban.com/news/detail-564835.html
到了这里,关于Python实现冒泡排序的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!