liyuan2023

摘要： 2025.7.14 归并排序(merge_sort) 归并排序是高效的基于比较的稳定排序算法。 还可以求逆序对。 思想 对于两个有序的数组 \(a[n]\) 和 \(b[m]\) ，可以合并到一个数组 \(c[n+m]\) 中。 用双指针实现，每次往 \(c\) 数组中放入最大（最小）的元素。 时间 阅读全文