Với thuật toán sắp xếp chèn, khi nào thuật toán thực hiện nhiều phép so sánh nhất

Câu 21.4 trang 69 SBT Tin học 11: Với thuật toán sắp xếp chèn, khi nào thuật toán thực hiện nhiều phép so sánh nhất?

Lời giải:

Khi dãy ban đầu đã được sắp xếp theo chiều ngược lại.

Lời giải sách bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác:

Câu 21.1 trang 69 SBT Tin học 11: Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau ....
Câu 21.2 trang 69 SBT Tin học 11: Viết lại thuật toán chèn theo cách đã mô tả trong câu trên ....
Câu 21.3 trang 69 SBT Tin học 11: Với thuật toán sắp xếp chèn, khi nào thuật toán thực hiện ít phép so sánh nhất? ....
Câu 21.5 trang 69 SBT Tin học 11: Quan sát lại ý tưởng của thuật toán sắp xếp chèn ....
Câu 21.6 trang 69 SBT Tin học 11: Ý tưởng của thuật toán sắp xếp chọn đã được mô tả trong sách giáo khoa ....

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

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Giải bài tập lớp 11 Kết nối tri thức khác