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
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!