L7- Bài 14: Thuật toán sắp xếp

Thuật toán sắp xếp nổi bọt hoạt động dựa trên nguyên tắc nào?

• Chọn phần tử lớn nhất và đặt nó vào vị trí cuối cùng.

• So sánh các cặp phần tử liền kề và hoán đổi nếu cần.

• Chia danh sách thành hai phần rồi sắp xếp từng phần.

• Sắp xếp các phần tử theo thứ tự ngẫu nhiên.

Thuật toán sắp xếp chọn tìm kiếm gì trong mỗi lần lặp?

• Phần tử nhỏ nhất và đặt vào vị trí đúng.

• Phần tử lớn nhất và giữ nguyên vị trí.

• Phần tử ở giữa danh sách.

• Phần tử lớn nhất và loại bỏ khỏi danh sách.

Khi sắp xếp một danh sách gồm 5 phần tử theo thuật toán sắp xếp nổi bọt, cần tối đa bao nhiêu lần duyệt qua danh sách?

• 2

• 3

• 4

• 5

Tại sao thuật toán sắp xếp nổi bọt thường chậm hơn sắp xếp chọn khi làm việc với danh sách lớn?

• Vì nó luôn phải thực hiện nhiều lần hoán đổi hơn.

• Vì nó chỉ sắp xếp phần tử lớn nhất.

• Vì nó cần sắp xếp trước khi thực hiện.

• Vì nó không so sánh tất cả các phần tử.

Ý nghĩa của việc chia một bài toán lớn thành các bài toán nhỏ hơn là gì?

• Giúp giải quyết từng phần dễ dàng hơn và giảm độ phức tạp.

• Làm bài toán trở nên khó hiểu hơn.

• Giảm số lượng dữ liệu cần xử lý.

• Tăng số lần thực hiện thuật toán.

Cho danh sách [8, 3, 5, 1]. Sau lần lặp đầu tiên của thuật toán sắp xếp chọn, danh sách sẽ là:

• [1, 3, 5, 8]

• [8, 3, 5, 1]

• [1, 8, 5, 3]

• [3, 5, 1, 8]

Với thuật toán sắp xếp nổi bọt, nếu danh sách đầu vào là [7, 2, 9, 4], danh sách sau lần duyệt đầu tiên sẽ là:

• [2, 7, 4, 9]

• [7, 2, 4, 9]

• [2, 4, 7, 9]

• [7, 9, 2, 4]

Cho danh sách [4, 1, 3, 2]. Mô phỏng thuật toán sắp xếp nổi bọt đến khi danh sách được sắp xếp hoàn toàn. Kết quả đúng là:

• [1, 2, 3, 4] sau 4 lần lặp.

• [1, 2, 3, 4] sau 3 lần lặp.

• [1, 2, 3, 4] sau 2 lần lặp.

• [1, 2, 3, 4] sau 1 lần lặp.