java 二分法排序

最新推荐文章于 2022-12-20 10:06:50 发布

efficiency_shang

最新推荐文章于 2022-12-20 10:06:50 发布

阅读量783

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/u013076997/article/details/56670383

java 专栏收录该内容

8 篇文章

订阅专栏

这篇博客展示了如何使用Java实现二分法排序，通过创建一个二叉树，将数组元素插入到二叉树中，然后遍历二叉树以实现排序。主要包含三个类：Test作为测试类，Node表示二叉树节点，BinaryTree实现了二叉树的插入和打印操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上代码：
测试类：Test

public class Test {
    publicstatic void main(String[] args) {
       int[] arrys= { 56, 23, 57};
       BinaryTreebinaryTree = new BinaryTree();
       for (int i =0; i < arrys.length; i++) {
         binaryTree.insert(arrys[i]);
       }
      binaryTree.printTree();
    }
}

节点类：Node
public class Node {

    Nodeleft;
    Noderight;
    intdata;

    publicNode(int data) {
       this.data =data;
    }

}

二叉树类：BinaryTree

public class BinaryTree {
    Noderoot;

    public voidinsert(int data) {
       root =insert(root, data);
    }

    private Nodeinsert(Node node, int data) {
       //如果node为null那么首先创建一个node对象
       if (node ==null) {
          node = newNode(data);
       } else{
          if (data<= node.data) {
             node.left =insert(node.left, data);
          } else{
             node.right =insert(node.right, data);
          }
       }

       returnnode;
    }

    public voidprintTree() {
      this.printTree(root);
    }

    private voidprintTree(Node node) {
       if (node ==null)
         return;
      printTree(node.left);
      System.out.print(node.data + " ");
      printTree(node.right);
    }
}