Á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ử
11
14/11/2024
Á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.
Trả lờ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.