Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt

182

Với giải Câu F17 trang 39 SBT Tin học 7 Cánh diều chi tiết trong Bài 4: Sắp xếp nổi bọt giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem:

Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt

Câu F17 trang 39 SBT Tin học 7Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ thứ nhất, giá trị lớn nhất là 8 đã ở cuối dãy, đúng vị trí cuối cùng của nó”. Có thể nêu nhận xét tương tự cho các lượt đổi chỗ thứ hai, thứ ba, … hay không?

Trả lời:

Có thể khẳng định điều tương tự cho các lượt đổi chỗ tiếp theo:

- Sau lượt đổi chỗ thứ hai thì giá trị lớn thứ hai đã ở vị trí thứ hai tính từ cuối dãy, đúng với vị trí của nó.

- Sau lượt đổi chỗ thứ ba thì giá trị lớn thứ ba đã ở vị trí thứ ba tính từ cuối dãy, đúng với vị trí của nó.

- Điều này cũng giúp khẳng định rằng cần không quá n-1 lượt đổi chỗ để sắp xếp dãy có n số.

Đánh giá

0

0 đánh giá