摘要: 链接:https://oj.ahstu.cc/JudgeOnline/problem.php?id=2021 题意: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断 阅读全文
posted @ 2019-01-18 12:56 YDDDD 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 归并排序实现 归并排序,分治法,将一个无序的数组,不断二分,对两边数组进行排序,在通过递归的方式,将两个排过序的数组合并(关键)。 当子数组只有一个值时,即可进行合并。 代码如下: 阅读全文
posted @ 2019-01-18 11:03 YDDDD 阅读(120) 评论(0) 推荐(0) 编辑