Câu 16.14 trang 61 SBT Tin học 7: 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 thuật toán khác mà em đã được học. So sánh các sắp xếp của thuật toán nào nhanh hơn?
a) Dãy số đã được sắp xếp theo thuật toán sắp xếp chọn.
b) Dãy số có thể sắp xếp theo thuật toán nổi bọt như sau:
Vòng lặp thứ nhất:
Vòng lặp thứ hai:
Vòng lặp thứ ba:
Vòng lặp thứ tư:
Vòng lặp thứ năm:
Vậy thuật toán sắp xếp nổi bọt sẽ cần 5 vòng lặp, trong khi đó sắp xếp theo 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.
Xem thêm các bài giải SBT Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:
Bài 12: Định dạng đối tượng trên trang chiếu
Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
Bài 14: Thuật toán tìm kiếm tuần tự