java外部归并排序代码 归并排序外排序

java实现归并排序问题,请大家帮我看代码错在哪里

1、看来这个情况，你只有一个办法可以做，就是在 71 行的前面加上一个 System.out.println(k= + k + ， q= + q)；一步一步先输出每一个值，然后再往上一步一步找。

2、归并排序。把一系列排好序的子序列合并成一个大的完整有序序列。从最小的单位开始合并。然后再逐步合并合并好的有序数组。最终实现归并排序。

3、错误在于递归调用中使用的while错误使用和部分逻辑不严格。方法mergeSort方法在自身方法体中被调用是典型的递归用法，递归调用包含类似while的功能。B部分的while因为没有终结限制（n没有递减）造成了程序的死循环。

相关问答

Q1: JAVA归并排序有两行代码看不懂,麻烦帮忙解释下

快速排序。把一个数组以数组中的某个值为标记。比这个值小的放到数组的左边，比这个值得大的放到数组的右边。然后再递归 对左边和右边的数组进行同样的操作。直到排序完成。通常以数组的第一个值为标记。

因为merge方法是对数组a从索引lower到upper之间的元素排序，不是对整个数组排序，也就是说lower的值不一定是0，你可以debug看一看。

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。以下是归并排序算法：归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。

看来这个情况，你只有一个办法可以做，就是在 71 行的前面加上一个 System.out.println(k= + k + ， q= + q)；一步一步先输出每一个值，然后再往上一步一步找。

所以想在main中用到scanner，scanner必须申明为静态的）scanner = new Scanner(System.in)； //scanner代表的是类吗？ --在静态函数main中对该引用赋值。

Q2: 归并排序详解

以下是归并排序算法：归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

在排序每一路的时候也是使用归并的方式，把一路分成2路，层层深入。理解的话，你可以这样：比如8个数，你从上到下竖着排成一列，然后中间一条横线分割。

简单算法：冒泡排序、简单选择排序、直接插入排序。复杂排序：希尔排序、堆排序、归并排序、快速排序。

详解： http：//baike.baidu.com/wct=17&lm=0&tn=baiduWikiSearch&pn=0&rn=10&word=%C5%C5%D0%F2&submit=search 归并排序 归并排序归并排序是建立在归并操作上的一种有效的排序算法。

这是一种常用的方法：第一步：首先看两个子序列[1，3] [2，4]的第一个元素，1和2对比，把较小的1放在结果的第一位，结果是[1]，删除1。

Q3: 使用java归并排序

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。以下是归并排序算法：归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。

} } return quickSort(leftArr).concat(tag，quickSort(rightArr))； } 归并排序。把一系列排好序的子序列合并成一个大的完整有序序列。从最小的单位开始合并。然后再逐步合并合并好的有序数组。

你打开JDK的src.zip看一下Arrays类的原码，Arrays类的sort方法用的就是归并。

)空间复杂度考虑：选择优先级为[堆排序快速排序归并排序]。 2)稳定性考虑：应选归并排序，堆排序和快速排序都是不稳定的。 3)平均排序速度考虑：应选快速排序。

})；} 同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

Q4: Java几种简单的排序源代码

插入类排序 主要就是对于一个已经有序的序列中，插入一个新的记录。

直接调用jdk里面的方法Arrays.sort(args)方法。

冒泡排序 特点：效率低，实现简单 思想（从小到大排）：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。这只是冒泡排序的一种，当然也可以从后往前排。

java外部归并排序代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于归并排序外排序、java外部归并排序代码的信息别忘了在本站进行查找喔。