首页 / 软件开发 / JAVA / java实现归并排序和树形排序（锦标赛制）：java字符串分隔或的形式

String[] b=str.split（"query|,"）;//query分隔或者逗号分隔归并排序，递归实现public class MergeSort2 {// 对data数组中的 [a,b） 区间的数据进行归并排序，// 排序结束后，[a,b）间数据处于升序有序状态static void mergeSort（int[] data, int a,int b）{if （a >= b） return;int mid=（a+b）/2;//拆分排序mergeSort（data,a,mid）;mergeSort（data,mid+1,b）;//前面两个拍好了或者只有个一个元素时执行下面merge（data,a,mid,b）;}// data中的数据, [low,mid）, [mid,high） 是两段待归并数据。归并后，[low,high） 整体有序static void merge（int[] data, int low,int mid,int high）{int[] tmp = new int[high-low+1];int[] a=new int[mid-low+1];int[] b=new int[high-mid];//给两半数组赋值for （int i = 0; i < a.length; i++） {a[i]=data[low+i-1];}for （int i = 0; i < b.length; i++） {b[i]=data[mid+i];}int ai=0;//只要能表达其位置的都可以称为指针，不一定是指向内存地址，C可能是指向内存地址int bi=0;int ci=0;while （ai<a.length&&bi<high-mid） {//谁小就先添加谁if （a[ai]<=b[bi]） {tmp[ci++]=a[ai++];}else {tmp[ci++]=b[bi++];}}//判断剩余,将剩余的添加到尾部while （ai<a.length）tmp[ci++]=a[ai++];while （bi<b.length）tmp[ci++]=b[bi++];//把排好的值赋给数组int i=0;int k=low-i-1;while （i<ci） {data[k++]=tmp[i++];}}//上面的操作针对数组，所以数组发生了变化，若是变量，只是在方法中改变值，出了方法值不变，除非设成引用类型public static void main（String[] args） {int[] a = { 26, 29, 60, 60, 11, 15, 20, 75, 100, 500, 1000, 3, 5, 6, 8,9 };//int[] a={3,2,1};mergeSort（a, 1,a.length）;for （int i = 0; i < a.length; i++） {System.out.print（a[i]+" "）;}}}

public class TreeSort {public static int[] treeAgain（int[] a） {// 树排序挺浪费空间的，数值16个，排序完全二叉树，需要31个节点int[] allCode = new int[2 * a.length - 1];for （int i = allCode.length - 1; i >= 0; i--） {if （i - a.length + 1 >= 0） {allCode[i] = a[i - a.length + 1];} else {if （allCode[i * 2 + 1] <= allCode[i * 2 + 2]） {allCode[i] = allCode[i * 2 + 1];} else {allCode[i] = allCode[i * 2 + 2];}}}return allCode;}public static void treeSort（int[] a） {int allCode[] = null;while （true） {//重新赋值后再排序allCode = treeAgain（a）;if （allCode[0]==Integer.MAX_VALUE） {break;}System.out.print（allCode[0] + " "）;for （int i = 0; i < a.length; i++） {if （a[i] == allCode[0]） {a[i] = Integer.MAX_VALUE;}}}//树形显示/* * int n = 1; ** for （int i = 0; i < allCode.length; i++） { * System.out.print（allCode[i] + " "）; ** int x = （int） Math.pow（2, n） - 2; if （i == x） { System.out.println（）; * n++; } ** } */}/** * @param args */public static void main（String[] args） {int[] a = { 26, 29, 60, 60, 11, 15, 20, 75, 100, 500, 1000, 3, 5, 6, 8,9 };treeSort（a）;}}