def BubbleSort(arr):
num = 0
# arr = [10,9,8,7,6,5,4,3,2,1]
for i in range(len(arr)):
for j in range(len(arr)-i-1):
if arr[j] > arr[j+1]:
temp = arr[j+1]
arr[j+1] = arr[j]
arr[j] = temp
num += 1
# return num
# return可以返回定义的函数中的任何一个变量的结果,函数只要碰到return就结束了,所以要等到函数全部执行完结果再return
# print(arr)
return num
print(1) # 1并没有没打印出来,因为函数执行到return就跳出了。
zifu = [6,4,3,5,7,9,5,4,3]
num1 = BubbleSort(zifu) # 这里将return的结果存在了num1中
print(zifu)
print(num1)
写一个函数,用冒泡法对输入的10个字符按由小到大顺序排列。
最新推荐文章于 2024-04-11 12:13:53 发布
该篇博客详细介绍了冒泡排序算法的实现过程,通过一个具体的Python代码示例展示了冒泡排序如何对一个整数列表进行排序。博主还强调了`return`在函数中的作用,并在代码中用`num`计数交换次数。最后,博客应用冒泡排序对给定列表`zifu`进行排序,并输出排序后的列表和交换次数。
摘要由CSDN通过智能技术生成