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ì

Giải Tin học lớp 7 Bài 4: Sắp xếp nổi bọt

Haylamdo biên soạn và sưu tầm lời giải Hoạt động 2 trang 89 Tin học 7 Tin học lớp 7 trong Bài 4: Sắp xếp nổi bọt, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập Tin học 7.

Hoạt động 2 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 Hình 2 đã 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 mô tả khá chi tiết về cách thực hiện của robot.

Ta có thể bổ sung thêm:

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

Và lặp lại cho đến nhánh.