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