Thao tác “đổi chỗ” là một việc phải làm khi sắp xếp nổi bọt. Giả sử dãy cần sắp xếp

Câu hỏi :

Thao tác “đổi chỗ” là một việc phải làm khi sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng:

1) Phải thực hiện 10 lần đổi chỗ

2) Phải thực hiện 9 lần đổi chỗ

3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau.

4) Không đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn.