Giải bài tập 16.14 trang 61 SBT Tin học 7 Kết nối tri thức
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 giải chi tiết bài tập 16.14
Phương pháp giải:
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 chi tiết:
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.
-- Mod Tin Học 7 HỌC247
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.
