Python算法基础--冒泡排序法
原创Python算法基础--冒泡排序法
原创
软件工程师Michael
发布于 2023-11-26 20:17:39
发布于 2023-11-26 20:17:39
冒泡排序法是一种基础的排序算法，其基本思想是通过相邻元素之间的比较和交换，使得每一轮循环都能将当前未排序的最大（或最小）元素“冒泡”到序列的最末端，直到整个序列全部有序。下面是一个使用Python编程语言实现冒泡排序的例子：
def bubble_sort(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
# 测试冒泡排序函数
arr = [64, 34, 25, 12, 22, 11, 90]
print("原始数组：", arr)
bubble_sort(arr)
print("排序后的数组：", arr)
在这个例子中，我们定义了一个名为bubble_sort的函数，它接受一个数组作为输入，并使用冒泡排序法对其进行排序。在冒泡排序的每一轮循环中，我们从第一个元素开始，依次比较相邻的元素，如果当前元素比下一个元素大，则交换它们的位置。这样，每一轮循环都能将当前未排序的最大元素“冒泡”到序列的最末端。当整个序列全部有序时，排序完成。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读