求逆序数

求逆序数:
1.冒泡排序,因为冒泡排序只交换两个相邻的数,所以每一次交换都只改变一个逆序,所以可以统计冒泡排序的交换元素的次数。
2.归并排序。
3.树状数组。
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees
http://blog.csdn.net/suwei19870312/archive/2010/02/06/5293694.aspx

你可能感兴趣的:(求逆序数)