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
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?
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 - Kết nối tri thức
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?
Lời giải:
Với thuật toán sắp xếp chèn, khi dãy ban đầu đã sắp xếp đúng thì thuật toán thực hiện ít phép so sánh nhất.
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.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 ....