python之冒泡排序简单算法


方法1:
def bubbleSort(arr):#定义函数
qiu = len(arr)
# 遍历所有数组元素
for i in range(qiu):
# 最后一个元素已经存在,所以qiu-i-1
for j in range(0, qiu - i - 1)
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]#交换顺序
arr = [52, 18, 96, 58, 252, 23, 9,8,18] #数组
bubbleSort(arr)#调用函数
print(f'排序后的数组:{arr}')
print("排序后的数组:")
for i in range(len(arr)):
print("%d" % arr[i])

方法2:
arr = [64, 34, 25, 12, 22, 11, 90]
print(len(arr))
for i in range(len(arr)):
for j in range(0,len(arr)-i):
if arr[j]>arr[j+1]:
arr[j],arr[j+1]=arr[j+1],arr[j]
print(arr)
num = 1
for i in range(len(arr)):
print(f'第{num}个冒泡数字为:{arr[i]}')
num += 1

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM