分治法求一个N个元素数组的逆序数
摘要：
背景 逆序数：也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。定义在一个排列中，如果一对数的前后位置与... 阅读全文
posted @ 2014-06-20 11:19 熊小熊-chris 阅读(3557) 评论(1) 推荐(1) 编辑
