在一個排列中，如果一對數的前后位置與大小順序相反，即前面的數大于后面的數，那么它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。一個排列中所有逆序總數叫做這個排列的逆序數。也就是說，對于n個不同的元素，先規定各元素之間有一個標準次序(例如n個 不同的自然數，可規定從小到大為標準次序)，于是在這n個元素的任一排列中，當某兩個元素的先后次序與標準次序不同時，就說有1個逆序。一個排列中所有逆序總數叫做這個排列的逆序數。

Python代碼：

def inverse_number(string):

'input a number which is string than,you will get the inverse number'

ans = 0

for i in range(len(string)):

for j in range(i):

if string[j] > string[i]:

ans += 1

return ans

print(inverse_number(input("Please input the number: ")))

---------------------

作者：Reacubeth

來源：CSDN

原文：https://blog.csdn.net/xyisv/article/details/77844505

版權聲明：本文為博主原創文章，轉載請附上博文鏈接！

總結

以上是生活随笔為你收集整理的python求123逆序数_应用Python来计算排列中的逆序数个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。