# 归并排序 #
  • 小朋友排队

    题目 n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候,所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求...

    刷题记录
  • 逆序对的数量

    题目 给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式...

    刷题记录
  • 归并排序算法模板

    我们以 AcWing 787.归并排序为例 算法思想 算法步骤: 将区间[L, R]分为[L, mid]和[mid+1, R] 递归排序[L, mid]和[mid+1, R] 将左右两个有序序列合并成一个有序序列...

    算法模板