氣泡排序

python

概念

簡單來說就是分成好幾輪，並且每一輪都把左右相鄰的數字比大小，如果比較小就將他往前推，可是他有一個缺點，就是如果已經排序完成了，他還會繼續排，這將會占用我們更多時間。

範例

將一串亂數8, 7, 4, 5排好->7, 4, 5, 8->4, 5, 7, 8->4, 5, 7, 8:

def bubble(arr):
    n = len(arr)
    for i in range(n):
        for j in range(n-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr
print(bubble([8, 7, 4, 5]))

AI的改進方法

例題

題目
我們在這題用起泡排序絕對會超時，但我們可以試試看testcase:

class Solution:
    def sortArray(self, nums: List[int]) -> List[int]:
        n=len(nums)
        for i in range(n):
            for j in range(n-1):
                if nums[j] > nums[j+1]:
                    nums[j], nums[j+1] = nums[j+1], nums[j]
        return nums