Giải SBT Tin học 11 KNTT 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ó đáp án

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:

2/7

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.

0/3000 ký tự
Giải thích

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 1)