Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số

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

Luyện tập 16.5 trang 78 vở thực hành Tin học lớp 7: Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Gợi ý:Thuật toán sắp xếp chọn sắp xếp dãy theo thứ tự tăng dần sẽ lấy phần tử ở vị trí cần 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ử ở vị trí cần sắp xếp. Mỗi vòng lặp duyệt từ phần tử ở vị trí cần sắp xếp đến cuối dãy, kết thúc vòng lặp tại vị trí cần sắp xếp sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp. Khác với thuật toán nổi bọt là đổi vị trí của hai phần tử liền kề khi chúng không đúng thứ tự, thuật toán chọn so sánh phần tử ở vị trí sắp xếp với phần tử còn lại chưa sắp xếp và đổi chỗ nếu chúng không đúng thứ tự.

Lời giải:

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:

• Câu hỏi 16.1 trang 76 vở thực hành Tin học lớp 7: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách ...

• 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 ...

• Câu hỏi 16.3 trang 77 vở thực hành Tin học lớp 7: Chọn phương án đúng Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn? ...

• Luyện tập 16.4 trang 77 vở thực hành Tin học lớp 7: Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp ...

• Vận dụng 16.6 trang 78 vở thực hành Tin học lớp 7: Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ ...

• Bổ sung 16.7 trang 80 vở thực hành Tin học lớp 7: Em sử dụng thuật toán sắp xếp chọn để sắp xếp hàng cho các bạn trong Hình 16.2 ...

ĐỀ 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.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Loạt bài Giải VTH Tin học lớp 7 hay nhất, ngắn gọn được biên soạn bám sát sách Vở thực hành Tin học lớp 7 bộ sách Kết nối tri thức (NXB Giáo dục).

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.