Python冒泡排序算法详解与代码示例
Python冒泡排序算法详解与代码示例
冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,每次比较相邻的两个元素,如果它们的顺序错误就交换它们。重复这一过程,直到没有需要交换的元素,说明列表已经排序完成。
以下是使用Python实现冒泡排序算法的代码示例:pythondef bubble_sort(arr): # 获取数组长度 n = len(arr) # 遍历数组元素 for i in range(n-1): # 每轮遍历将最大元素移到末尾 for j in range(n-i-1): # 如果当前元素大于下一个元素,则交换位置 if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] # 返回排序后的数组 return arr
**使用示例:**python# 测试数据arr = [64, 34, 25, 12, 22, 11, 90]
调用冒泡排序函数sorted_arr = bubble_sort(arr)
打印排序结果print('排序后的数组:', sorted_arr)
输出:
排序后的数组: [11, 12, 22, 25, 34, 64, 90]
希望这个冒泡排序函数对你有帮助!如果有任何疑问,请随时向我提问。
原文地址: https://www.cveoy.top/t/topic/bw8T 著作权归作者所有。请勿转载和采集!