![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
droidDing
千里之行,始于足下
展开
-
排序算法
一、基本排序算法介绍1. 冒泡排序:对相邻元素进行两两比较,顺序相反则交换,每趟会将最小或最大元素浮到顶端,时间复杂度是O(n2)2. 插入排序:每一步将一个待排序的记录插入到前面已经排好的有序序列中,直接插完所有元素为止,时间复杂度是O(n2)3. 选择排序:每一趟从待排数据中选择出最小或者最大元素,直到排完为止,时间复杂度是O(n2)4. 快排:将一个数组分成两个数组,再对两个...原创 2018-10-09 17:08:07 · 87 阅读 · 0 评论 -
java实现二叉树遍历(先序中序后序)
二叉树的遍历,主要有先序中序和后序遍历,三个的递归实现都比较简单,而非递归实现略复杂。先遍历之前,我们先定义一个节点public class TreeNode { private int data; private TreeNode left; private TreeNode right; //get set方法省略}递归实现先序遍历public void preOrd...原创 2019-10-11 11:20:27 · 392 阅读 · 0 评论