Cho dãy A=[7, 6, 12, 4, 15], để sắp xếp dãy A trở thành dãy giảm (phần tử đằng trước phải lớn hơn phần tử đằng sau) Bình đã áp dụng thuật toán sau: “thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ. Cách thường dùng là sử dụng hai vòng lặp lồng nhau, vòng lặp trong thực hiện thao tác đổi chỗ hai phần tử cạnh nhau cho đến khi dãy được sắp xếp xong.”
Cho dãy A=[7, 6, 12, 4, 15], để sắp xếp dãy A trở thành dãy giảm (phần tử đằng trước phải lớn hơn phần tử đằng sau) Bình đã áp dụng thuật toán sau: “thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ. Cách thường dùng là sử dụng hai vòng lặp lồng nhau, vòng lặp trong thực hiện thao tác đổi chỗ hai phần tử cạnh nhau cho đến khi dãy được sắp xếp xong.”
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
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
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)
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