随笔分类 -  逆序对

求逆序对的两种方法
摘要：1.利用归并排序求逆序对 注意：此种方法利用了归并排序每次归并后的有序性，需要归并的两组数据（p1遍历区间[start，mid]、p2遍历区间[mid + 1, end]）在先前的归并中已经变得有序，因此这两组数据在归并时，只需要看右边nums[p2]是否小左边nums[p1]，若小于，由于两组的数 阅读全文
posted @ 2022-03-29 20:32 CDUT的一只小菜鸡 阅读(254) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示