Câu 16.4 trang 55 SBT Tin học 7: Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần

Bài 16. Thuật toán sắp xếp

Câu 16.4 trang 55 SBT Tin học 7: Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị:

A. Nhỏ nhất trong dãy số

B. Lớn nhất trong dãy số

C. Không thay đổi

D. Bằng nửa giá trị của phần tử liền trước.

Lời giải hay nhất

Đáp án đúng là: A

Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị: Nhỏ nhất trong dãy số