khoahoc.vietjack.com

Câu hỏi:

03/08/2026 100 Lưu

(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

Quảng cáo

Trả lời:

verified 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)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

A. chia sẻ phần mềm cho người khác cùng sử dụng. 
B. bán phần mềm như của riêng mình mà không ghi nguồn gốc.
C. cập nhật và cải tiến tính năng của phần mềm. 
D. xem và chỉnh sửa mã nguồn theo cá nhân người sử dụng.

Lời giải

Đáp án đúng là B.

Câu 2

A. Cài lại hệ điều hành. 
B. Nâng cấp bộ nhớ RAM. 
C. Thay ổ cứng sang loại HDD. 
D. Tăng độ sáng màn hình.

Lời giải

Đáp án đúng là B.

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.

Nâng cấp VIP

Câu 4

A. Không chia sẻ công khai, chỉ chia sẻ trong những nhóm kín. 
B. Gửi cho từng người trong danh sách bạn bè của em. 
C. Sẵn sàng chia sẻ công khai giúp bạn trên các trang mạng xã hội. 
D. Không chia sẻ và nói với bạn không nên làm vậy.

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.

Nâng cấp VIP

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.

Nâng cấp VIP