首页 > 代码库 > 自己整理的算法 (5)归并排序
自己整理的算法 (5)归并排序
package sort;public class MergeSort { public static void mergeSort(int[] list){ if(list.length>1){ int[] firstHalf= new int[list.length/2]; System.arraycopy(list,0,firstHalf,0,list.length/2); mergeSort(firstHalf); int[] secondHalf = new int[list.length-list.length/2]; System.arraycopy(list,list.length/2,secondHalf,0,list.length-list.length/2); mergeSort(secondHalf); int[] temp = merge(firstHalf,secondHalf); System.arraycopy(temp, 0, list,0, temp.length ); } } private static int[] merge(int[] list1,int[] list2){ int[] temp = new int[list1.length + list2.length]; int current1 =0; int current2 = 0; int current3 = 0; while(current1<list1.length&¤t2<list2.length){ if(list1[current1]<list2[current2]) temp[current3++]= list1[current1++]; else temp[current3++] = list2[current2++]; } while(current1<list1.length) temp[current3++] = list1[current1++]; while(current2<list2.length) temp[current3++] = list2[current2++]; return temp; } public static void main(String[] args){ int[] list ={2,3,2,5,6,1,3,14,12}; mergeSort(list); for(int i =0;i<list.length;i++) System.out.print(list[i]+" "); }}
自己整理的算法 (5)归并排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。