Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?

Vận dụng 1 trang 89 Tin học 7:

1) Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?

2) Theo em, có phải bên đã mô tả chi tiết một lượt robot thực hiện so sánh các cặp phần tử liền kề và đổi chỗ khi chúng trái thứ tự mong muốn không?

Trả lời:

1) Dấu hiệu nhận biết dãy chưa sắp xếp xong:

Nếu dãy chưa được sắp xếp đúng thứ tự thì trong dãy sẽ còn cặp phần tử liền kề không đúng thứ tự tăng dần hoặc giảm dần.

2) Hình bên mô tả khá chi tiết về cách thực hiện của robot nhưng vẫn còn thiếu.

Mô tả hoàn chỉnh:

Lặp với i từ 1 đến n – 1:

Nếu a_i > a_{i + 1}: đổi chỗ a_i cho a_{i + 1}

Nếu a_i= a_i+1 : giữ nguyên vị trí

Hết nhánh

Hết lặp

Lời giải bài tập Tin học 7 Bài 4: Sắp xếp nổi bọt hay khác:

Các bài học để học tốt Tin học 7 Bài 4: Sắp xếp nổi bọt:

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Giải bài tập lớp 7 Cánh diều khác