在java项目中实现一个树形选择排序

在java项目中实现一个树形选择排序？相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。

树形选择排序：又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录的关键字进行两两比较，然后在n/2个较小者之间再进行两两比较，如此重复，直至选出最小的记录为止。

算法实现代码如下：

package exp_sort;public class TreeSelectSort { public static int[] TreeSelectionSort(int[] mData) {  int TreeLong = mData.length * 4;  int MinValue = -10000;  int[] tree = new int[TreeLong]; // 树的大小  int baseSize;  int i;  int n = mData.length;  int max;  int maxIndex;  int treeSize;  baseSize = 1;  while (baseSize < n) {   baseSize *= 2;  }  treeSize = baseSize * 2 - 1;  for (i = 0; i < n; i++) {   tree[treeSize - i] = mData[i];  }  for (; i < baseSize; i++) {   tree[treeSize - i] = MinValue;  }  // 构造一棵树  for (i = treeSize; i > 1; i -= 2) {   tree[i / 2] = (tree[i] > tree[i - 1] &#63; tree[i] : tree[i - 1]);  }  n -= 1;  while (n != -1) {   max = tree[1];   mData[n--] = max;   maxIndex = treeSize;   while (tree[maxIndex] != max) {    maxIndex--;   }   tree[maxIndex] = MinValue;   while (maxIndex > 1) {    if (maxIndex % 2 == 0) {     tree[maxIndex / 2] = (tree[maxIndex] > tree[maxIndex + 1] &#63; tree[maxIndex]       : tree[maxIndex + 1]);    } else {     tree[maxIndex / 2] = (tree[maxIndex] > tree[maxIndex - 1] &#63; tree[maxIndex]       : tree[maxIndex - 1]);    }    maxIndex /= 2;   }  }  return mData; } public static void main(String[] args) {  // TODO Auto-generated method stub  int array[] = { 38, 62, 35, 77, 55, 14, 35, 98 };  TreeSelectionSort(array);  for (int i = 0; i < array.length; i++) {   System.out.print(array[i] + " ");  }  System.out.println("\n"); }}