首页 > 编程知识 正文

求下列排列的逆序数题总结,求逆序数的简单方法

时间:2023-05-04 00:07:29 阅读:280595 作者:4968

默认一个数列,从小到大排列为顺序排列,使用O(n^2)的算法计算下面两个逆序数

(1)3421的逆序数为

   2 + 2  + 1 = 5

(2)517924的逆序数为

3 + 2 + 2 + 0 = 7

用算法描述这个算法并写出程序

用分治法描述两个

3 4  | 2 1     num = 0

3 4  | 1 2     num =1

1 2 3 4        num =5 

 

5 1 7 |9 2 4

5 | 1 7 | 9 | 2 4  num = 0

1  5 7    | 2 4 9   num =  3 

1 2 4 5 7 9          num = 7

用算法描述这个算法并写出程序

 

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。