Nguyễn Thị Sen | Chat Online
14/09/2024 06:47:10

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.


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.

Lazi.vn