Python 冒泡排序算法:实现升序排列
以下是一个使用冒泡排序算法进行升序排列的 Python 代码示例:
def bubble_sort(arr):
n = len(arr)
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]
return arr
# 测试示例
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print(sorted_arr) # 输出:[11, 12, 22, 25, 34, 64, 90]
这段代码定义了一个bubble_sort函数,它接受一个列表作为输入,并返回一个升序排列的新列表。在函数内部,使用两个嵌套的for循环来遍历列表,并比较相邻元素的大小。如果前一个元素大于后一个元素,则交换它们的位置。通过多次遍历和比较,最大的元素会逐渐‘冒泡’到列表的末尾。最终,列表中的所有元素都会按照升序排列。
在示例中,我们定义了一个测试列表arr,然后调用bubble_sort函数对其进行排序。最后,使用print函数打印排序后的列表。输出结果为[11, 12, 22, 25, 34, 64, 90],即升序排列的列表。
原文地址: https://www.cveoy.top/t/topic/MZ4 著作权归作者所有。请勿转载和采集!