Với giải Câu 16.12 trang 60 SBT Tin học lớp 7 Kết nối tri thức chi tiết trong Bài 16: Thuật toán sắp xếp 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 trong SBT Tin học 7. Mời các bạn đón xem:

Giải SBT Tin học lớp 7 Bài 16: Thuật toán sắp xếp

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ự.

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:

Theo cách của Khoa:

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