Sắp xếp nhiệt độ đo được tại trạm quan trắc bằng thuật toán chèn
Lớp 11Lập trìnhpythonGiải quyết vấn đề với máy tínhVận dụng
Thang điểm 10 · 5 test case chấm tự động · 3 tiêu chí chấm
Trạm quan trắc gửi về n giá trị nhiệt độ (có thể là số âm, đơn vị độ C) không theo thứ tự nào cả. Em hãy viết chương trình sắp xếp lại dãy nhiệt độ này theo thứ tự tăng dần, sử dụng đúng thiết kế hàm InsertionSort(A) (thuật toán sắp xếp chèn) đã học trong bài.
Định dạng input: dòng 1 chứa số nguyên n (số lượng giá trị đo); dòng 2 chứa n số nguyên (có thể âm) là các giá trị nhiệt độ, cách nhau bởi dấu cách.
Định dạng output: in ra một dòng gồm n số nguyên đã sắp xếp tăng dần, cách nhau bởi một dấu cách.
| Input | Output |
|---|---|
| 5 7 -3 10 0 5 | -3 0 5 7 10 |
| 4 1 1 1 1 | 1 1 1 1 |
#sắp xếp chèn#InsertionSort#while#làm mịn dần#category:luyen_tap#difficulty:applying
Giáo viên giao bài này cho lớp, học sinh nộp bài trực tuyến và được chấm tự động.
Giáo viên đăng nhập để giao bàiBài tập khác lớp 11
- Ước lượng thời gian chấm điểm bài thi trắc nghiệm · Lập trình
- Đo đường chéo sân tập thể thao · Lập trình
- Chồng sách trên bàn học · Lập trình
- Thống kê quãng đường chạy bộ của CLB · Lập trình
- Đếm số cách đóng gói đều sản phẩm · Lập trình
- Theo dõi số bước chân của nhóm tập luyện · Lập trình