1. 程式人生 > 其它 >【自用】氣泡排序範例

【自用】氣泡排序範例

技術標籤:筆記

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:06-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])