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

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:

Sách bài tập 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 - Kết nối tri thức

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:

Lời giải sách bài tập 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 hay khác: