逆序數是什麼意思

逆序數是指在一個排列中，所有逆序的總數。

逆序是指當兩個元素的先後次序與規定的標準次序不同時，即前面的數大於後面的數，它們就構成一個逆序。例如，可以規定n個不同的自然數，由小到大為標準次序。在一個由這些數構成的排列中，如果某兩個元素的先後次序與這個標準次序不同，即前面的數大於後面的數，那麼它們就構成一個逆序。