Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số giảm dần bằng cách lặp đi lặp lại quá trình

Giải SBT Tin học 7 Chân trời sáng tạo Bài 14: Thuật toán sắp xếp

Bài 4 trang 65 Sách bài tập Tin học 7: Lựa chọn phương án đúng.

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số giảm dần bằng cách lặp đi lặp lại quá trình: 

A. Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên của dãy đó. 

B. Chọn số lớn nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó.

C. Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó. 

Lời giải:

Đáp án đúng là: C

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số giảm dần bằng cách lặp đi lặp lại quá trình: Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó (hoặc chọn số lớn nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên của dãy).

Xem thêm các bài giải sách bài tập Tin học 7 Chân trời sáng tạo hay, chi tiết khác:

Bài 1 trang 64 Sách bài tập Tin học 7: Hãy mô phỏng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 19, 16, 18, 15... 

Bài 2 trang 64 Sách bài tập Tin học 7: Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19... 

Bài 3 trang 65 Sách bài tập Tin học 7: Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không tăng bằng cách lặp đi lặp lại việc đổi chỗ 2 số liền kề nhau... 

Bài 4 trang 65 Sách bài tập Tin học 7: Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số giảm dần bằng cách lặp đi lặp lại quá trình 

Bài 5 trang 66 Sách bài tập Tin học 7: Hãy sắp xếp dãy số 22, 16, 31, 12, 16, 20 theo thứ tự không tăng bằng thuật toán... 

Bài 6 trang 66 Sách bài tập Tin học 7: Danh sách tên của các bạn trong tổ gồm Tiến, Vân, Phương, Bình, Anh, Hùng hiện đang được sắp xếp theo thứ tự chỗ ngồi... 

Bài 7 trang 66 Sách bài tập Tin học 7: Hãy sử dụng các thuật toán sắp xếp đã học để thực hiện sắp xếp danh sách các thành viên trong gia đình...