【自用】氣泡排序範例
阿新 • • 發佈:2021-01-07
技術標籤:筆記
def bubble_sort(nums):
#這個迴圈負責設定氣泡排序進行的次數
for i in range(len(nums)-1): #(7次,i:0~6 = 8-1-1)
for j in range(len(nums)-1-i): # j為列表下標
if nums[j]>nums[j+1]: #( j:0~6-i = 8-1-i-1 )
nums[j],nums[j+1]=nums[j+1],nums[j]
return nums
print (bubble_sort([45, 32, 8, 33, 12, 22, 19, 97]))
def bubble_sort(nums):
#這個迴圈負責設定氣泡排序進行的次數
for i in range(len(nums) - 1):
for j in range(len(nums) - i - 1): #j為列表下標
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
if(i==3): print (nums[4])
return nums
bubble_sort([45, 32, 8, 33, 12, 22, 19, 97])