java实现归并排序算法
归并排序算法思想:
分而治之(divide - conquer);每个递归过程涉及三个步骤
第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.
第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作
第三, 合并: 合并两个排好序的子序列,生成排序结果.
public static void mergeSort(int[] a, int[] tmp, int left, int right) {
if (left < right) {
int mid = left + (right - left) / 2;
mergeSort(a, tmp, left, mid);// 左排序
mergeSort(a, tmp, mid + 1, right);// 右排序
merge(a, tmp, left, mid + 1, right);// 左右合并
}
}
public static void merge(int[] a, int[] tmp, int left, int rightPos,
int right) {
int leftEnd = rightPos - 1;
int tmpPos = left;
int num = right - left + 1;
while (left <= leftEnd && rightPos <= right) {
if (a[left] < a[rightPos]) {
tmp[tmpPos++] = a[left++];
} else {
tmp[tmpPos++] = a[rightPos++];
}
}
while (left <= leftEnd) {
tmp[tmpPos++] = a[left++];
}
while (rightPos <= right) {
tmp[tmpPos++] = a[rightPos++];
}
for (int i = 0; i < num; i++, right--) {
a[right] = tmp[right];
}
}
归并算法示意图：
以上所述就是本文的全部内容了，希望大家能够喜欢。
-
本文向大家介绍Java排序算法之归并排序简单实现，包括了Java排序算法之归并排序简单实现的使用技巧和注意事项，需要的朋友参考一下 算法描述：对于给定的一组记录，首先将每两个相邻的长度为1的子序列进行归并，得到 n/2（向上取整）个长度为2或1的有序子序列，再将其两两归并，反复执行此过程，直到得到一个有序序列。 运行结果看一下： 总结 以上就是本文关于Java排序算法之归并排序简单实现的全部内容，
-
主要内容：归并排序算法的具体实现归并排序算法是在 分治算法基础上设计出来的一种排序算法，它可以对指定序列完成升序（由小到大）或降序（由大到小）排序，对应的时间复杂度为 。 归并排序算法实现排序的思路是： 将整个待排序序列划分成多个不可再分的子序列，每个子序列中仅有 1 个元素； 所有的子序列进行两两合并，合并过程中完成排序操作，最终合并得到的新序列就是有序序列。 举个简单的例子，使用归并排序算法对 {7, 5, 2, 4, 1,
-
本文向大家介绍浅析java 归并排序算法，包括了浅析java 归并排序算法的使用技巧和注意事项，需要的朋友参考一下 归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型
-
我有个小问题。我尝试实现合并排序算法递归。 现在我的问题： 左=合并排序（rrays.copyOfRange（iv_sort_list，0，iv_sort_list.length））；右=合并排序（rrays.copyOfRange（iv_sort_list，iv_sort_list.length，iv_sort_list.length））； 如果我尝试分配我的左/右数组“mergeSort（..
-
归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是分治法的一个非常典型的应用。归并排是一种稳定的排序方法。将已有序列的子序列合并 .把长度为n的输入序列分成两个长度为n/2的子序列； .对这两个子序列分别采用归并排序； .将两个排序好的子序列合并成一个最终的排序序列。 function mergeSort(arr) { //采用自上而下的递归方法 var len = ar
-
本文向大家介绍C#排序算法之归并排序，包括了C#排序算法之归并排序的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了C#实现归并排序具体代码，供大家参考，具体内容如下 代码： 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持呐喊教程。