归并排序的思想
归并排序的思想
归并排序的核心思想是分治,我们需要将一个完整的数组先进行拆分,随后合并,合并的过程其实就是交换索引内容的过程,该过程中可以找到很多逆序对,在解决逆序对问题时可以考虑归并排序。
public class 归并排序{
static int N=10001;
static int n;
static int num[]=new int[N];
static int b[]=new int[N];
static void Merge(int l,int
原创
2022-04-08 16:27:42 ·
796 阅读 ·
0 评论