給定一個整數(shù)數(shù)組A=(a0.a1.a2....an-1),若i<j且ai>aj,則<ai,aj>就為一個逆序?qū)?例如數(shù)組(3,1,4,5,2)的逆序?qū)τ?lt;3,1><3,2><4,2><5,2>.設(shè)計一算法采用分治法求A中逆序?qū)Φ膫€數(shù)
- 0 回答
- 0 關(guān)注
- 2903 瀏覽
添加回答
舉報
0/150
提交
取消