1. Góc nhìn:

• Dưới góc nhìn của Sắp xếp nổi bọt , mảng đã sắp xếp là mảng mà trong hai phẩn tử bất kì liền kề, phần tử đứng sau luôn lớn hơn phần tử đứng trước.

2. Thuật toán:

• B1: Duyệt mảng từ đầu đến cuối, nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng.
• B2: Nếu duyệt hết một vòng mà không phải đổi chỗ bất kỳ phần tử nào ==> mảng đã sắp xếp, dừng thuật toán. Nếu không, lặp lại B1.

3. Minh họa:

4. Code Python:

def bubbleSort(arr):
        n = len(arr)
        for i in range(n):
            swap = False
            for j in range(n-1):
                if arr[j]>arr[j+1]:
                    arr[j], arr[j+1] = arr[j+1], arr[j]
                    swap = True
            if swap == False:
                return None

5. Độ phức tạp thuật toán:

• Best: $\Omega(n)=n^2$

• Avarage: $\Theta (n) = n^2$

• Worst: $\Omicron(n) = n^2$