Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bẳng thuật toán sắp xếp nổi bọt (mô phỏng quá trình thực hiện bằng hình vẽ tương tự như các Hình 2, 3, 4). Quy ước trong bảng chữ cái, chữ đứng trước "nhỏ hơn" chữ đứng sau.

Khám phá

1. Thuật toán sắp xếp nổi bọt

1. Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bẳng thuật toán sắp xếp nổi bọt (mô phỏng quá trình thực hiện bằng hình vẽ tương tự như các Hình 2, 3, 4). Quy ước trong bảng chữ cái, chữ đứng trước "nhỏ hơn" chữ đứng sau.

2. Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

A. Đổi chỗ 2 số liền kề nhau chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

B. Di chuyển số nhỏ nhất về cuối danh sách.

C. Di chuyển số nhỏ nhất về đầu danh sách.

Câu trả lời:

1. 

2. A

Xem thêm các môn học


Copyright @2024 - Designed by baivan.net