归并排序的运行时间是O(NlogN),但它很难用于主存排序,主要问题在于合并两个排序的表需要线性附加的内存,而且还需要讲述据拷贝到临时数组仔拷贝回来这样的附加工作,严重地放慢了排序速度。归并排序一般会用在外部排序的算法中。 void Merge(int A[], int TmpArray[], int Lpos, int Rpos, int RightEnd){int i, LeftEnd
//【注意】:在此之前首先明确String s = "123" 和 String s = new String("123")的区别。先说String s = "123"表示在栈中创建一个变量s然后复制"123",之后如果创建String s1 = "123"时发现栈中已经有"123"了那么将s1指向这个123,也就是说此时s和s1指向的是同一个内存地址,这个可以用int hashCode = Sy