Đáp án Câu 16.14 Bài 16. Thuật toán sắp xếp (trang 55, 56) – SBT Tin học 7 Kết nối tri thức. Tham khảo: Dựa vào thuật toán sắp xếp chọn.
Câu hỏi/Đề bài:
Em hãy quan sát dãy gồm các số 10, 7, 3, 13, 2, 8, 5 được thay đổi vị trí theo từng bước như trong Hình 16.9.
a) Em hãy cho biết dãy số đã được sắp xếp theo thuật toán nào?
b) Em hãy sắp xếp dãy số ban đầu theo một thuật toán khác mà em đã được học. So sánh xem cách sắp xếp của thuật toán nào nhanh hơn?
Hướng dẫn:
a) Dựa vào thuật toán sắp xếp chọn
b) Dựa bào thuật toán nổi bọt
Lời giải:
a) Dãy số đã được sắp xếp theo thuật toán sắp xếp chọn.
b) Mô phỏng lại thuật toán sắp xếp nổi bọt với các quân bài:
Vậy sắp xếp theo thuật toán nổi bọt sẽ cần 5 vòng lặp, trong khi đó sắp xếp theo thuật toán chọn sẽ cần 8 vòng lặp. Vậy thuật toán nổi bọt trong trường hợp này nhanh hơn.