Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5


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

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

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

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

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?

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) 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:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vòng lặp thứ hai:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vòng lặp thứ ba:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vòng lặp thứ tư:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vòng lặp thứ năm:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

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.

Lời giải SBT Tin 7 Bài 16: Thuật toán sắp xếp Kết nối tri thức hay khác:

Xem thêm các bài giải sách bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác: