关闭

求逆序数

标签: 2010
313人阅读 评论(0) 收藏 举报
分类:

求逆序数:
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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:69301次
    • 积分:796
    • 等级:
    • 排名:千里之外
    • 原创:18篇
    • 转载:15篇
    • 译文:0篇
    • 评论:20条
    文章分类
    最新评论