Câu hỏi 2. Viết ba chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi...

Câu hỏi:

Câu hỏi 2. Viết ba chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt mà em đã biết. Cho biết thời gian thực tế thực hiện các chương trình trên với bộ dữ liệu đầu vào là dãy A = {3, 1, 0, 10, 13, 16, 9,7, 5, T1]

Câu trả lời:
Người trả lời: GV. Đỗ Đăng Phương
Câu trả lời cho câu hỏi tin học lớp 11 trên:
Cách làm:
1. Viết các chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
2. Tạo một dãy số nguyên đầu vào A.
3. In ra dãy số nguyên trước khi sắp xếp.
4. Bắt đầu đo thời gian thực hiện thuật toán.
5. Gọi hàm tương ứng với thuật toán sắp xếp.
6. Kết thúc đo thời gian thực hiện thuật toán.
7. In ra dãy số nguyên sau khi sắp xếp.
8. In ra thời gian thực hiện thuật toán.

Câu trả lời cho câu hỏi trên:
- Thuật toán sắp xếp chèn:
- Thời gian thực hiện: 0 giây
- Thuật toán sắp xếp chọn:
- Thời gian thực hiện: 0 giây
- Thuật toán sắp xếp nổi bọt:
- Thời gian thực hiện: 0 giây

Đây là cách làm và câu trả lời cho câu hỏi tin học lớp 11.
Câu hỏi liên quan:
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
1.06171 sec| 2195.211 kb