Áp dụng thuật toán sắp xếp chọn cho dãy số sau: A [4, 6, 1, 3, 10, 7]

Giải SBT Tin học 11 Bài 22: Thực hành bài toán sắp xếp

Câu 22.1 trang 70 SBT Tin học 11: Áp dụng thuật toán sắp xếp chọn cho dãy số sau:

A [4, 6, 1, 3, 10, 7]

Thứ tự các phần tử trong dãy như thế nào sau vòng lặp đầu tiên?

A. 3, 1, 4, 6, 10, 7.

C. 1, 3, 4, 6, 7, 10.

B. 1, 4, 6, 3, 10, 7.

D. 1, 6, 4, 3, 10, 7.

Lời giải:

Đán án đúng là: D. Trong thuật toán sắp xếp chọn, ở mỗi vòng lặp chúng ta sẽ chọn ra số nhỏ nhất để đưa lên đầu phần dãy chưa sắp xếp. Ở vòng lặp đầu tiên, số nhỏ nhất trong dãy là số “1”, ta đổi chỗ số “1” với phần tử đầu tiên là số “4”. Do đó, sau vòng lặp đầu tiên, thứ tự các phần tử trong dãy số là 1, 6, 4, 3, 10, 7.