An và Khoa chơi trò chơi sắp xếp các que tính từ ngắn đến dài

329

Với giải Câu 16.12 trang 60 sách bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống chi tiết trong Bài 16: Thuật toán sắp xếp - Kết nối tri thức với cuộc sống môn sách bài tập Tin học 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: 

Giải Bài Tập SBT Tin học 7 trang 60

Câu 16.12 trang 60 SBT Tin học 7: An và Khoa chơi trò chơi sắp xếp các que tính từ ngắn đến dài. Mỗi bạn có một cách sắp xếp khác nhau:

An: Tớ chọn que ngắn nhất rồi đổi vị trí với que ở vị trí đầu tiên. Tiếp tục chọn các que ngắn nhất trong các que chưa được xếp và sắp xếp chúng lần lượt vào các vị trí thứ hai, thứ ba, ...

Khoa: Tớ cầm que cuối cùng, nếu que trước ngắn hơn tớ sẽ chuyển sang cầm que ngắn, ngược lại nếu que trước dài hơn tớ sẽ đổi vị trí hai que tính. Lần lượt làm như vậy đến que tính đầu tiên. Sau lượt đầu, que tính ngắn nhất sẽ được đưa về vị trí đầu tiên. Ở lượt thứ hai, que tính ngắn thứ hai sẽ được đưa đúng vào vị trí, cứ như vậy đến khi các que tính được sắp xếp theo đúng thứ tự.

An và Khoa chơi trò chơi sắp xếp các que tính từ ngắn đến dài

a) Em hãy cho biết bạn An và Khoa dùng thuật toán gì để sắp xếp?

b) Em hãy thực hiện theo cách của An và Khoa để sắp xếp các que tính trong Hình 16.7 theo thứ tự từ ngắn đến dài. Theo em, cách sắp xếp của bạn nào nhanh hơn?

Lời giải:

a) An dùng thuật toán sắp xếp chọn, Khoa dùng thuật toán sắp nổi bọt.

b) Theo cách của An:

An và Khoa chơi trò chơi sắp xếp các que tính từ ngắn đến dài

Theo cách của Khoa:

An và Khoa chơi trò chơi sắp xếp các que tính từ ngắn đến dài

⇒ Vậy cách sắp xếp của An nhanh hơn cách sắp xếp của Khoa.

 
Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá