Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1

Siêu sale sách Toán - Văn - Anh Vietjack 25-12 trên Shopee mall

Vở thực hành Tin học lớp 7 Bài 16: Thuật toán sắp xếp

Câu hỏi 16.2 trang 76 vở thực hành Tin học lớp 7: Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1.

Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1 (ảnh 1)

Gợi ý:Thuật toán sắp xếp chọn sẽ lấy phần tử ở vị trí sắp xếp và so sánh với các phần tử còn lại chưa được sắp xếp,nếu thấy phần tử nào nhỏ hơn thì đổi chỗ với phần tử được chọn, duyệt đến khi hết dãy thì kết quả là phần tử tại vị trí được chọn sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp.

Hết vòng lặp thứ nhất, phân tử nhỏ nhất được đưa vào vị trí đầu tiên .

Kết thúc vòng lặp thứ nhất là các dãy số 1, 4, 3, 5, 2

Vòng lặp Thứ hai: Bắt đầu từ vị trí thứ hai, so sánh phần tử ở vị trí thứ hai với phần tử ở vị trí thứ 3, nếu phần tử ở vị trí thứ 3 nhỏ hơn thì đổi chỗ, tiếp tục so sánh phần tử ở vị trí thứ hai với phần tử ở vị trí thứ tư, thứ năm nếu các phần tử đó nhỏ hơn phần tử đang ở vị trí thứ hai thì đổi chỗ. Cuối vòng lặp thứ hai, phần tử nhỏ thứ hai trong dãy ban đầu được đưa vào vị trí thứ hai.

Vòng lặp thứ ba và vòng lặp thứ tư em thực hiện tương tự.

Quảng cáo

Lời giải:

Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1 (ảnh 2)

Quảng cáo

Xem thêm các bài giải vở thực hành Tin học lớp 7 sách Kết nối tri thức hay, chi tiết khác:

Tài liệu cho giáo viên: Giáo án, powerpoint, đề thi giữa kì cuối kì, đánh giá năng lực, thi thử THPT, HSG, chuyên đề, bài tập cuối tuần..... độc quyền VietJack, giá hợp lí

Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Sách Toán - Văn- Anh 6-7-8-9, luyện thi vào 10

4.5 (243)

199,000đ

99.000 - 149.000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.