二叉树算法排序

排序规则 — —— Comparable 接口

所有的排序规则必须依靠 Comparable 接口完成，此接口定义格式如下：

public interface Comparable{
public int compareTo(T o) ;
}

以上的方法是 compareTo()方法，此方法是作为比较操作存在的，但是此方法的返回值是 int 型数据。此方法有三种返
回结果：
· 返回 0：表示相等
· 返回 1：表示大于

· 返回-1：表示小于

从 Comparable 操作的 compareTo()方法上可以发现，此方法返回的有三种值：-1、0、1，那么实际上这种排序规则就
非常类似于数据结构中学习过的 BT（Binary Tree）算法。
现在假设有如下的一组数据：“5、6、1、2、3、90、35、7”，要求现在使用 BT 算法排序。
二叉树算法的排序规则：

1、 选择第一个元素作为根节点
2、 之后如果元素大于根节点放在右子树，如果元素小于根节点，则放在左子树
3、 最后按照中序遍历的方式进行输出，则可以得到排序的结果（左->根->右）

中序遍历之后结果是：1 -> 2 ->3 ->5 -> 6 ->7