B: Giải thuật sắp xếp đơn giả
Giới thiệu: Bubblesort là một giải thuật sắp xếp đơn giản nhưng hiệu quả. Nó hoạt động bằng cách so sánh các cặp số liên tiếp và hoán đổi chúng nếu chúng không đúng thứ tự. Phần 1: Cách hoạt động của Bubblesort Bubblesort hoạt động bằng cách lặp qua danh sách nhiều lần, mỗi lần so sánh các cặp số liên tiếp và đổi chúng nếu chúng không đúng thứ tự. Quá trình này tiếp tục cho đến khi danh sách đã được sắp xếp hoàn toàn. Phần 2: Ví dụ về Bubblesort Dưới đây là một ví dụ về cách Bubblesort hoạt động: Danh sách ban đầu: [5, 3, 8, 4, 1] Lần lặp thứ nhất: [5, 3, 8, 4, 1] - > [3, 5, 8, 4, 1] - > [3, 5, 4, 8, 1] - > [3, 5, 4, 1, 8] - > [3, 4, 5, 1, 8] Lần lặp thứ hai: [3, 4, 5, 1, 8] - > [3, 4, 1, 5, 8] - > [3, 1, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ ba: [1, 3, 4, 5, 8] - > [1, 3,, 5, 8] Lần lặp thứ tư: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ năm: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ sáu: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ bảy: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ tám: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ chín: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười: [1, 34, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười một: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười hai: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười ba: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười bốn: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười lăm: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười sáu: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, Lần lặp thứ mười bảy: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười tám: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ mười chín: [1, 3, 4, 5, 8] - > [1, 3, 4, 5, 8] Lần lặp thứ hai mươi: [1, 3, 4, 5,