問答題

【簡答題】設(shè)a1,a2,…,an是集合{1,2,…,n}的一個排列,如果iaj,則序偶(ai,aj)稱為該排列的一個逆序。例如,2,3,1有兩個逆序:(3,1)和(2,1)。設(shè)計算法統(tǒng)計給定排列中含有逆序的個數(shù)。

答案:

微信掃碼免費搜題