Câu hỏi:
15/01/2022 612Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?
Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập hơn 1 triệu câu hỏi có đáp án chi tiết.
Quảng cáo
Trả lời:
Đáp án : A
Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi:
+ M =1 thì trong dãy có một số hạng nên không cần đổi chỗ và thuật toán kết thúc
+ Không còn sự đổi chỗ vì với mỗi cặp số hạng liền kề trong dãy, nếu số trước lớn hơn sau ta đổi chỗ chúng cho nhau và lặp đi lặp lại, cho đến khi còn số hạng nào đổi chỗ nữa thì dừng.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật thể hiện điều gì?
Câu 2:
"…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm". Các cụm từ còn thiếu lần lượt là?
Câu 3:
Input của bài toán: "Hoán đổi giá trị của hai biến số thực A và C dùng biến trung gian B" là:
Câu 4:
Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output của bài toán này?
về câu hỏi!