Luyện tậpCâu hỏi 1. Sử dụng thuật toán sắp xếp chọn viết lại chương trình trong Nhiệm vụ 1.

Câu hỏi:

Luyện tập

Câu hỏi 1. Sử dụng thuật toán sắp xếp chọn viết lại chương trình trong Nhiệm vụ 1.

Câu trả lời:
Người trả lời: GV. Đỗ Thị Hạnh
Phương pháp giải:
- Đọc dữ liệu từ file 'kho.inp'
- Lưu dữ liệu vào một list 'quantities'
- Sử dụng thuật toán sắp xếp chọn để sắp xếp list 'quantities'
- In ra màn hình danh sách số lượng các mặt hàng sau khi đã sắp xếp

Câu trả lời đầy đủ và chi tiết hơn:
Để giải câu hỏi trên, trước tiên chúng ta cần đọc dữ liệu từ file 'kho.inp' bằng cách sử dụng câu lệnh with open và đọc từng dòng trong file, sau đó chuyển dữ liệu đọc được thành dạng int và lưu vào list 'quantities'.

Tiếp theo, chúng ta sử dụng hàm selection_sort để sắp xếp list 'quantities' theo thứ tự tăng dần. Để thực hiện sắp xếp này, chúng ta duyệt qua từng phần tử trong list và chọn phần tử nhỏ nhất để đổi chỗ với phần tử hiện tại, sau đó tiếp tục duyệt tiếp phần tử tiếp theo để thực hiện tương tự cho đến khi list được sắp xếp hoàn chỉnh.

Cuối cùng, chúng ta in ra danh sách số lượng các mặt hàng sau khi đã được sắp xếp ra màn hình bằng cách duyệt qua từng phần tử trong list 'quantities' và in ra giá trị của từng phần tử.
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.08790 sec| 2247.859 kb