twn29004的博客

原创 两种方法求逆序对的数目

什么是逆序对 给一个序列:3 2 1 5 4 ,其中(3,2),(3,1),(2,1),(5,4)就叫做逆序对,下面将介绍两种求逆序对的方法,一种是利用树状数组,也叫线段树的方法来求逆序对的数目,另一种是利归并排序的思想来就逆序对的数目,通过逆序对的数目我们可以知道一个数组利用冒泡排序的思想可以在几步之内完成. 利用树状数组求逆序对的个数 什么是树状数组 关于树状数组的介绍可以参考博客小白都能看懂...