Á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]
Áp dụng thuật toán sắp xếp chọn cho dãy số sau:
Sách bài tập Tin học 11 Bài 22: Thực hành bài toán sắp xếp - Kết nối tri thức
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.
Lời giải sách bài tập Tin học 11 Bài 22: Thực hành bài toán sắp xếp hay khác:
Câu 22.2 trang 70 SBT Tin học 11: Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ....
Câu 22.5 trang 71 SBT Tin học 11: Mô tả “Ở mỗi bước lặp, thuật toán tìm kiếm phần tử lớn nhất ....
Câu 22.6 trang 71 SBT Tin học 11: Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp ....