java 基本算法之归并排序实例代码
java基本算法之归并排序实例代码
原理:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,
*即把待排序序列分为若干个子序列,每个子序列是有序的。
*然后再把有序子序列合并为整体有序序列。
实例代码:
publicclassMergeSort{ /** * * * *@paramargs */ publicstaticvoidmain(String[]args){ inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62, 99,98,54,56,17,18,23,34,15,35,25,53,51}; sort(a,0,a.length-1); System.out.println(Arrays.toString(a)); } publicstaticvoidsort(int[]data,intleft,intright){ if(left感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!