Trình bày nguyên lý hoạt động cơ bản của thuật toán sắp xếp nổi bọt (Bubble Sort) và viết mã giả của thuật toán đó.

Nguyên lý hoạt động cơ bản của thuật toán sắp xếp nổi bọt (Bubble Sort): - Thuật toán Bubble Sort hoạt động bằng cách lặp đi lặp lại qua danh sách cần sắp xếp. - Ở mỗi lần lặp, thuật toán sẽ so sánh từng cặp phần tử kề nhau trong danh sách. - Nếu phần tử đứng trước lớn hơn phần tử đứng sau (đối với sắp xếp tăng dần), thì hai phần tử sẽ được hoán đổi vị trí cho nhau. - Quá trình này sẽ "đẩy" phần tử lớn nhất trong phần chưa sắp xếp lên cuối danh sách sau mỗi lần lặp. - Thuật toán tiếp tục lặp cho đến khi không còn cặp phần tử nào cần hoán đổi, tức là danh sách đã được sắp xếp hoàn chỉnh. Mã giả của thuật toán Bubble Sort: ``` procedure BubbleSort(A: array of n elements) for i from 0 to n-2 do for j from 0 to n-2-i do if A[j] > A[j+1] then swap A[j] and A[j+1] end if end for end for end procedure ``` Giải thích mã giả: - Vòng lặp ngoài i chạy từ 0 đến n-2, mỗi lần lặp sẽ đảm bảo phần tử lớn nhất trong phần chưa sắp xếp được đưa về cuối. - Vòng lặp trong j chạy từ 0 đến n-2-i, so sánh từng cặp phần tử kề nhau. - Nếu phần tử trước lớn hơn phần tử sau, thì hoán đổi vị trí. - Khi vòng lặp kết thúc, mảng A sẽ được sắp xếp theo thứ tự tăng dần.