배열의 반전을 계산하는 Python 프로그램

이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.

문제 설명 − 목록이 제공되며 필요한 반전을 계산하고 표시해야 합니다.

반전 횟수는 배열이 정렬되는 데 필요한 단계 수를 계산하여 얻습니다.

이제 아래 구현에서 솔루션을 관찰해 보겠습니다 -

예

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

출력

Total number of inversions are: 2

모든 변수는 로컬 범위에서 선언되며 해당 참조는 위 그림과 같습니다.

결론

이 기사에서는 배열의 반전을 계산하는 Python 프로그램을 만드는 방법에 대해 배웠습니다.