Bài 4 trang 65 SBT 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ài 14. Thuật toán sắp xếp

Bài 4 trang 65 SBT 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 ngắn nhất

Đá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).