大佬教程收集整理的这篇文章主要介绍了经典算法3:分治法求解归并排序,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
下面是大佬教程code.js-code.com 通过网络收集整理的代码片段。
public class MergeSort { /** * @param args */ public static void main(String[] args) { int a[] = { 21,34,56,43,99,37,78,10 };// 这里对8个元素进行排序 int low = 0,high = 7;// 初始化low和high的值,即数组的起始和终止的坐标 // 辅助数组b,作为临时数组 int b[] = new int[a.length]; //输出排序前的数组 System.out.print("排序前:"); for (int i = 0; i <= high; i++) { System.out.print(a[i] + " "); } // 归并排序 mergerSort(a,low,high,b); //输出排序后的数组 System.out.print("排序后:"); for (int i = 0; i <= high; i++) { System.out.print(a[i] + " "); } } /** * 分治和归并 * * @param a * @param low * @param high * @param b */ public static void mergerSort(int a[],int low,int high,int b[]) { int mid = 0; if (low < high) { mid = (high + low) / 2;// 分治位置,即将数组拆分的位置 mergerSort(a,mid,b); mergerSort(a,mid + 1,b); merger(a,b);// 归并 } } /** * 合并两个有序子序列 * * @param a * @param low * @param mid * @param high * @param b * 辅助数组 */ public static void merger(int[] a,int mid,int b[]) { int i = low; int j = mid + 1; int p = 0; // 合并两个有序数组 子序列1 a[low..mid] 子序列2 a[mid+1..high] while (i <= mid && j <= high) { b[p++] = (a[i] <= a[j]) ? a[i++] : a[j++]; } // 如果子序列1没有合并完则直接复制到复制数组中去 while (i <= mid) { b[p++] = a[i++]; } // 如果子序列2没有合并完则直接复制到复制数组中去 while (j <= high) { b[p++] = a[j++]; } // 把辅助数组的元素复制到原来的数组中去 for (p = 0,i = low; i <= high; i++,p++) { a[i] = b[p]; } } }
以上是大佬教程为你收集整理的经典算法3:分治法求解归并排序全部内容,希望文章能够帮你解决经典算法3:分治法求解归并排序所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。