下面土嘎嘎小编分享使用冒泡排序算法对一个 Python 列表进行排序的代码示例:
〓〓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]
# 示例用法
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的列表:", arr)
在这段代码中, bubble_sort 函数实现了冒泡排序算法。它接受一个列表 arr 作为参数,并在原地对列表进行排序。
冒泡排序的基本思想是通过多次遍历列表,每次将相邻的两个元素进行比较,如果顺序错误就交换它们,从而逐步将最大元素冒泡到末尾。重复这个过程直到所有元素都按照升序排列。
上面给出的代码中的外层循环控制遍历次数,内层循环执行相邻元素的比较和交换操作。在每次内层循环完成后,当前轮次的最大元素已经移动到了最后的位置,因此下一轮循环只需考虑前面未排序的部分。
最后,打印输出排序后的列表结果。在示例中,输入的列表为 [64, 34, 25, 12, 22, 11, 90] ,经过冒泡排序后得到 [11, 12, 22, 25, 34, 64, 90] 。