用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]
return arr
# 测试代码
arr = [64, 34, 25, 12, 22, 11, 90]
print("排序前:", arr)
result = bubble_sort(arr)
print("排序后:", result)
输出结果:
排序前: [64, 34, 25, 12, 22, 11, 90]
排序后: [11, 12, 22, 25, 34, 64, 90]
以上代码中,bubble_sort(arr)函数接收一个列表作为参数,使用两个嵌套的for循环来进行排序。外层循环控制需要排序的次数,内层循环则遍历整个列表,比较相邻两个元素的大小,如果左侧的元素比右侧的元素大,则交换这两个元素的位置。在每次循环结束时,列表中最大的元素会被移动到最后面,因此下一轮循环时可以忽略最后面已经排序好的元素。最后返回排好序的列表
原文地址: https://www.cveoy.top/t/topic/fINf 著作权归作者所有。请勿转载和采集!