i_nclude的博客

目录前言1.冒泡排序1.1冒泡排序思路1.2冒泡排序图解1.3冒泡排序代码实现1.4冒泡排序的时间复杂度分析：1.5冒泡排序的空间复杂度2.选择排序2.1选择排序思路：2.2选择排序图解2.3选择排序代码实现2.4选择排序的时间复杂度分析：2.5选择排序的空间复杂度分析：3.插入排序:3.1插入排序原理：3.2插入排序图解3.3插入排序代码实现3.4插入排序的时间复杂度分析：前言本篇文章讲解了冒泡排序，选择排序和插入..

前言现在面试越来越难，基本上是造火箭，而算法又是必不可少的面试题，对程序员来说，算法的要求也越来越高，如果没有好的算法基础，想进一家不错的公司基本上是无缘了，所以在此再回顾一下吧，把扔给老师的再补回来（T T）算法的时间复杂度分析定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随着n的变化情况并确定T(n)的量级。算法的时间复杂度，就是算法的时间量度，记作:T(n)=O(f(n))。它表示随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作

已知一个搜索二叉树后序遍历的数组posArr,根据posArr重建树/** * 已知一个搜索二叉树后序遍历的数组，建对应树并返回头结点 * * 8 * / \ * 4 10 * / \ / \ * 2 6 9 12 * * 后续遍历结果：[2,6,4,9,12,10,8] * * * 思路： * 1.后序遍历的最后一个数绝对是根节点 * 2.找左子数：从[left，right-1]范围开始找比最后一个数字小的数的最右面的那个数，记