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()
105
28/12/2023
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?
Trả lờ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
Xem thêm các bài giải SBT Tin học 11 Kết nối tri thức hay, chi tiết khác: