给定一个单调不降的数组，查找小于des条件的最大的数 @param nums @param des @return

给定一个单调不降的数组，查找大于des条件的最小的数 @param nums @param des @return

冒泡排序，每i轮排序，就是不断交换两个元素，直到将最大的元素放到n - i的位置上 这种实现是按照算法定义的，但是效率是最低的 时间复杂度o(n^2) 空间复杂度o(1) 稳定排序 @param nums

冒泡排序，高效率实现，因为只需要用一个flag变量来记录本次的排序，是否修改 如果没有修改，说明已经有序 @param nums

选择排序，每一轮排序，选择数组中数字最小的那一个放到指定的位置上。 时间复杂度o(n^2),无论数组顺序如何都要选择一个最小的值，因为数组的是否有序，不影响时间复杂度 空间复杂度o(1) 不稳定排序 @param nums

得到两个节点的最近公共祖先节点。 递归左右子树，如果返回的值都不为空，则表示在左右子树各找到一个target，因为最近的祖先就是cur 如果有一个为空，则就不为空就是最近公共祖先。 @param root @param target1 @param target2 @return

得到树中最大的节点 @return

得到树中最小的节点 @return

堆排序，建立一个小顶堆，小顶堆满足父节点比两个子节点的值要小 堆的性质满足:1. 只能在堆顶删除元素 2. 只能在堆的最后一位存元素。 3. 堆的存储利用数组，满足i节点是父节点，则子节点是2 i+ 1,2 i + 2 4. 堆的两种

树的中序遍历，递归实现 针对BST，该结果会从小到大输出树 @param node

折半插入排序，针对直接排序而言，每一个要插入的元素都是插入在有序的数组中，因此，只需要查找到插入的位置即可，查找的方式利用二分查找 时间复杂度和直接插入是一样的，只是快在了查找的过程中，还是o(N^2),最好的环境下是o（N） 空间复杂度还是o(1) @param nums

直接插入排序，每一轮排序，都是在i坐标之前，包括i坐标的序列是有序的，但是并不是最终的排序位置。 时间复杂度o（n^2),对于第二重循环，只会在非有序的环境下才会执行每个元素后移，因此针对有序的数组，时间复杂度最好的情况是o(N)。 空间复杂度o(1) 稳定排序 @param nums

在当前链表尾部插入一个节点 @param data @return