weixin_44587168的博客

#include #include #include #include using namespace std;template void AdjustDown(T A[], int k, int len){auto i = 2 * k + 1;while (i <= len){if (i < len && A[i] > A[i + 1])i++;if (A[k] > A[i]){swap(A[k], A[i]);k = i;i =

一、题目描述二、解题思路典型的归并排序方法怎么计算count呢？在每次归并进行比较时如果nums[i] <= nums[j]：说明当前位置没有逆序，继续向下比较；如果nums[i] > nums[j]，说明在前半段中，位置i的已经都比nums[j]大了前半段中位置i及其后面的数字一定比nums[j]大。确定前半段比nums[j]大的个数：注意是“在前半段中i及其后...