問答題

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

答案：

微信掃碼免費搜題