Việc giải bài toán sắp xếp danh sách A được phác thảo các bước thực hiện như sau

Trả lời Câu 27.2 trang 80 SBT Tin học 11 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

1 165 18/12/2023


Giải SBT Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

Câu 27.2 trang 80 SBT Tin học 11: Việc giải bài toán sắp xếp danh sách A được phác thảo các bước thực hiện như sau:

1) Tìm tất cả các cặp chỉ số (i, j) của danh sách A với i < j.

2) Với mỗi cặp chỉ số (i, j) đã tìm được trong bước trên, nếu A[i] > A[j] thì đổi chỗ hai phần tử này.

Em hãy chi tiết hoá các công việc trên, từ đó tìm ra lời giải của bài toán.

Lời giải:

Việc giải bài toán sắp xếp danh sách A được phác thảo các bước thực hiện như sau

1 165 18/12/2023


Xem thêm các chương trình khác: