Câu hỏi:
08/05/2022 382Có một bó que tính dài ngắn khác nhau, em hãy xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần.
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Bước 1. Que tính dài nhất cần được chuyển về vị trí thứ nhất trong dãy.
Bước 2. Que tính dài nhất trong dãy còn lại cần được chuyển về dầu dãy này.
Tiếp tục lặp lại việc “Chọn lấy que dài nhất trong dãy và đổi chỗ nó với các que còn lại: cho đến khi hết dãy.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Hãy nêu vài ví dụ bài toán sắp xếp trong thực tế và nói rõ tiêu chi sắp xếp.
Câu 2:
Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có thứ tự ra sao?
Câu 3:
Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.
Câu 4:
Câu 5:
Hãy tóm tắt bằng một câu trả lời cho câu hỏi: Thế nào là sắp xếp chọn?
Câu 6:
về câu hỏi!