Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bubble sort (Kiểu nổi bọt ), Bước 1: Duyệt qua danh sách các phần tử.,…
Bubble sort (Kiểu nổi bọt )
Nó là gì?
Bubble sort là một thuật toán
sắp xếp đơn giản
trong lập trình, nó hoạt động bằng cách
so sánh và hoán đổi
các phần tử liên tiếp nếu chúng
không đúng thứ tự mong muốn.
Nó dùng để làm gì ?
Bubble sort được
sử dụng để sắp xếp
một danh sách các phần tử
theo thứ tự tăng dần hoặc giảm dần.
Cách nó hoạt động như thế nào ?
Bước 2:
So sánh cặp phần tử liên tiếp. Nếu phần tử sau nhỏ hơn phần tử trước, hoán đổi vị trí của chúng.
Ưu và nhược điểm
Ưu điểm
Dễ hiểu và cài đặt.
Hiệu quả trên các
danh sách nhỏ
hoặc đã
gần được sắp xếp.
Nhược điểm
Chậm khi sắp xếp
danh sách lớn
vì phải
thực hiện nhiều hoán đổi.
Ví dụ minh hoạ
Giả sử chúng ta có một danh sách số nguyên:
[5, 3, 8, 1, 2].
Bước 1: Duyệt qua danh sách từ đầu đến cuối:
• So sánh 5 và 3: hoán đổi thành [3, 5, 8, 1, 2].
• So sánh 5 và 8: không cần hoán đổi.
• So sánh 8 và 1: hoán đổi thành [3, 5, 1, 8, 2].
• So sánh 8 và 2: hoán đổi thành [3, 5, 1, 2, 8].
Bước 2 : Lặp lại quá trình cho đến khi danh sách được sắp xếp:
Duyệt lại danh sách từ đầu đến cuối:
So sánh 3 và 5: không cần hoán đổi.
So sánh 5 và 1: hoán đổi thành [3, 1, 5, 2, 8].
So sánh 5 và 2: hoán đổi thành [3, 1, 2, 5, 8].
Kết quả cuối cùng sau khi sắp xếp là [1, 2, 3, 5, 8].
Bước 3: Lặp lại quá trình cho đến khi danh sách được sắp xếp:
Duyệt lại danh sách từ đầu đến cuối:
So sánh 3 và 1: hoán đổi thành [1, 3, 2, 5, 8].
So sánh 3 và 2: hoán đổi thành [1, 2, 3, 5, 8].
Bước 1:
Duyệt qua danh sách các phần tử.
Bước 3:
Lặp lại quá trình này cho đến khi không còn phải hoán đổi nào xảy ra trong một lần duyệt.