資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物
數學
英語
經濟學
心理學
社會學
時裝設計
法律研究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 程式來計算陣列中的逆序對。
更新日期：20-Dec-2019
222 次瀏覽
廣告