問答題

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

答案:



微信掃碼免費搜題