(2 điểm) Viết chương trình thực hiện các yêu cầu sau:
+ Nhập vào từ bàn phím số tự nhiên N và dãy số nguyên gồm N phần tử (0 £ N ≤ 200).
+ In ra màn hình dãy số đã được sắp xếp theo thứ tự không giảm.
Input
Output
5
2 1 4 9 1
1 1 2 4 9
(2 điểm) Viết chương trình thực hiện các yêu cầu sau:
+ Nhập vào từ bàn phím số tự nhiên N và dãy số nguyên gồm N phần tử (0 £ N ≤ 200).
+ In ra màn hình dãy số đã được sắp xếp theo thứ tự không giảm.
|
Input |
Output |
|
5 2 1 4 9 1 |
1 1 2 4 9 |
Câu hỏi trong đề: Bộ 3 đề thi cuối kì 2 Tin học 11 năm 2025-2026 (có đáp án) !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
CHƯƠNG TRÌNH THAM KHẢO
+ viết chương trình bằng thuật toán sắp xếp nổi bọt:
A=[ ]
N=int(input("nhập số lượng phần tử của mảng"))
for i in range(N):
k = int(input("Nhập số nguyên: ")) A.append(k)
for i in range(N-1):
for j in range(N-1-i): if A[j] > A[j+1] :
A[j], A[j+1] = A[j+1],A[j]
print(A)
+ viết chương trình bằng thuật toán sắp xếp chèn:
A=[ ]
N=int(input("nhập số lượng phần tử của mảng")) for i in range(N):
k = int(input()) A.append(k)
for i in range(1,N): val=A[i]
j=i-1
while (j >=0 and A[j] > val): A[j+1]=A[j]
j= j-1 A[j+1] = val
print(A)
Hot: Giáo án năng lực số, PPT AI khởi động lớp 1-12 (Update 2026) (chỉ từ 150k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Câu 2
Lời giải
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập