Lời giải (?) Câu hỏi mục II Hoạt động 2 Bài 26. Phương pháp làm mịn dần trong thiết kế chương trình (trang 118) – SGK Tin học 11 Kết nối tri thức. Tham khảo: Vận dụng kiến thức mục 2 trang 120.
Câu hỏi/Đề bài:
Thực hiện thiết kế thuật toán và chương trình bằng phương pháp làm mịn dần theo các bài toán sau. Trao đổi, thảo luận với bạn bè để thiết lập được lời giải tốt hơn.
Lời giải:
def nghichdao(A):
n = len(A)
count = 0
for i in range(n-1):
for j in range(i+1, n):
if A[i] > A[j]:
count = count + 1
return count