每日日报

问题总结

无法判断数列是插入还是归并；插入排序会出现一段先非递减序列b[ 0 ]到b[ j ],然后从b[ j ]到b

[N-1]和原数组a一样，否则就是归并排序。对于下一次的排队序列，没有思路，插入排序和归

并排序不会。

插入排序是从输入序列中取出一元素，将之插入有序序列中正确的位置。每次插入是前n项有

序，利用sort函数排序前n项

归并排序是将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的

有序子序列，

直到最后只剩下 1 个有序的序列。及k=k*2项不断累乘，排序前k项和后k项，先左后右。发现

数字顺序相同，

则再归并一次，退出归并循环。

java中不存在析构函数。初始化对象时需要new一个，分配空间。不能进行像c++一样的例如：

Student s1;

会报错。