Chương trình Python để đếm số nghịch đảo trong một mảng

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.

Tuyên bố sự cố - Chúng tôi được cung cấp một danh sách, chúng tôi cần đếm độ nghịch đảo cần thiết và hiển thị nó.

Số lượng đảo ngược có được bằng cách đếm số bước cần thiết để sắp xếp mảng.

Bây giờ chúng ta hãy quan sát giải pháp trong việc triển khai bên dưới -

Ví dụ

# count
def InvCount(arr, n):
   inv_count = 0
   for i in range(n):
      for j in range(i + 1, n):
         if (arr[i] > arr[j]):
            inv_count += 1
   return inv_count
# Driver Code
arr = [1,5,3,8,7]
n = len(arr)
print("Total number of inversions are:",InvCount(arr, n))

Đầu ra

Total number of inversions are: 2

Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về cách chúng ta có thể tạo một chương trình Python để đếm số nghịch đảo trong một mảng