Với giải Câu 23.9 trang 74 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 23: Kiểm thử và đánh giá chương trình giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

Sách bài tập Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình

Câu 23.9 trang 74 SBT Tin học 11: Viết chương trình tạo dãy A có n phần tử với giá trị ngẫu nhiên. Sau đó tính thời gian chạy của lệnh sắp xếp A.sort() của Python và so sánh thời gian này với các thời gian chạy của các thuật toán em đã biết (xem Câu 23.8). Em có nhận xét gì về kết quả thu được?

Lời giải:

Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết.

Ví dụ với n = 10000, kết quả tính toán có thể như sau (tính theo giây).

1 Sắp xếp chèn: 10.774742800943896

2 Sắp xếp chọn: 10.29863730903126

3 Sắp xếp nổi bọt: 20.886252708118348

4 Sắp xếp Python: 0.0012119000311948998

Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết.

Ví dụ với n = 10000, kết quả tính toán có thể như sau (tính theo giây).

1 Sắp xếp chèn: 10.774742800943896

2 Sắp xếp chọn: 10.29863730903126

3 Sắp xếp nổi bọt: 20.886252708118348

4 Sắp xếp Python: 0.0012119000311948998