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 đổ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?
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
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ố.
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |