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

191

Với giải Câu 27.2 trang 80 SBT Tin học 11 Kết nối tri thức chi tiết trong 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 giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

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

Câu 27.2 trang 80 SBT Tin học 11Việ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

Đánh giá

0

0 đánh giá