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á

Giải Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

Hoạt động 2 trang 120 Tin học 11: 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