算法
半栈学徒
学习永不止步
展开
-
归并排序
/* 归并排序 思路:各大博客都有,只提供代码分析 */ public static int[] mergSort(int[] array) { if (array.length <= 2) { //当递归到最后面的数组长度小于等于二的时候,说明已经到最后了,现在的数组是分割 for (int i = 0; i...原创 2019-11-14 18:52:05 · 79 阅读 · 0 评论 -
四种最简单的排序算法
思路好多博客都有,这里之上代码 /* 冒泡 */ public void Bubbling(int array[]) { for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - 1 - i; j++) { if (array[j] ...原创 2019-11-12 16:11:37 · 164 阅读 · 0 评论 -
二叉树的前序中序后序遍历
直接上代码 /* 二叉树的构建 */ class TreeNode { TreeNode right; TreeNode left; int val; public TreeNode(int val) { this.val = val; } } /* 前序遍历 先输出根节点 在遍历左子树 后遍历右子树 */ ...原创 2019-11-12 12:22:41 · 76 阅读 · 0 评论 -
二叉树层次遍历
要求: 对于这种树的层次遍历,我们先要去创建一个队列,第二步就是设置两个指针,一个指向正在打印的当前行的最右节点,一个指向下一行的最右节点;代码如下 package Arithmatic; import java.util.LinkedList; /* 二叉树的构建 */ class TreeNode{ TreeNode right; TreeNode left; ...原创 2019-11-12 11:34:38 · 580 阅读 · 0 评论