在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為一個逆序。

一個排列中逆序的總數就稱為這個排列的逆序數。

一個排列中所有逆序總數叫做這個排列的逆序數。

也就是說，對於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: ")))

補充知識：python輸入一個整數，輸出該數二進位制表示中1的個數

我就廢話不多說了，大家還是直接看程式碼吧！

# -*- coding:utf-8 -*-

class Solution:
  def NumberOf1(self,n):
    # write code here
    cnt = 0
    if n<0:
      n = n & 0xffffffff
    while n:
      cnt+=1
      n = (n-1) & n
    return cnt

通過按位與，巧妙的計算出二進位制中"1"的個數。

以上這篇Python求解排列中的逆序數個數例項就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支援我們。