常见算法Java描述
文章平均质量分 82
coder__666
这个作者很懒,什么都没留下…
展开
-
常见算法之排序(进阶部分)_快速排序_03
快速排序原创 2018-05-12 19:31:37 · 130 阅读 · 0 评论 -
常见算法之排序(基础部分)_冒泡+选择+插入排序_01
最基础的常见排序算法有: 冒泡排序(Bubble Sort) 选择排序(Select Sort) 插入排序(Insert Sort)这三个的排序算法的时间复杂度都为O(n²),比较慢;空间复杂度都为O(1)。--------------------------------------------------Java代码-------------------------------...原创 2018-05-05 11:22:11 · 140 阅读 · 0 评论 -
二叉树的前序遍历,中序遍历,后序遍历(Java实现)
1.前序遍历 前序遍历(DLR,lchild,data,rchild),是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。若二叉树为空则结束返回,否则:(1)访问根结点。(2)前序遍历左子树。(3...原创 2018-05-21 17:46:35 · 80232 阅读 · 15 评论 -
常见算法之排序(进阶部分)_归并排序_02
----------------------------------------常见算法之排序(基础部分)_01-----------------------------------------------进阶排序算法排序时间复杂度空间复杂度归并排序(Merge Sort)O(N*logN)O(N)快速排序(Quick Sort)O(N*logN)O(logN)堆排序(Heap Sort)O(N*...原创 2018-05-05 11:35:13 · 176 阅读 · 0 评论 -
常见算法之排序(进阶部分)_堆排序_04
public class Code_01_Sort { public static void main(String[] args) { //初始化数组 int len = (int)(Math.random()*20);//随机生成20以内的数组长度 int[] arr = new int[len]; for(int i = 0; i < len; i++)//在数...原创 2018-05-12 19:35:47 · 179 阅读 · 0 评论