什麼是逆序

逆序是指在排列中，一對數的前後位置與大小順序相反，即前面的數大於後面的數。

例如，在序列24315中，2在4前面但小於4，3在1前面但大於1，這些情況都是逆序。一個排列中所有逆序的總數稱為這個排列的逆序數。例如，在排列24315中，逆序數就是4。逆序的概念在數學和計算機科學中有廣泛的套用。