java树形算法_java数据结构排序算法之树形选择排序详解

本文实例讲述了java数据结构排序算法之树形选择排序。分享给大家供大家参考，具体如下：

这里我们就来说说选择类排序之一的排序：树形选择排序

在简单选择排序中，每次的比较都没有用到上次比较的结果，所以比较操作的时间复杂度是O(N^2)，想要降低比较的次数，则需要把比较过程中的大小关系保存下来。树形选择排序是对简单选择排序的改进。

树形选择排序：又称锦标赛排序(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 = base