神在异乡

归并排序(二路归并排序)是一个高效的排序算法，仅次于快速排序。 思想：将元素从中间一直往下切分，直到分解成1个元素（不能再分时）就开始将数组进行合并排序。 一直往下二分，不能再分时，再把所有的二分合并并且排序。 核心在于二分，还有就是合并时如何进行排序。 实现：二分使用递归，合并排序实际上是将两个有序序列进行排序，解决这两个问题，代码就没有任何问题了。 时间复杂度：O(nlo...

插入排序算法 插入排序就像斗地主”打扑克“一样，发牌的时候把手里的扑克牌排好顺序，每从扑克牌里抽一张牌的时候，把抽到的牌与手里的牌作比较，插入到合适的位置。（实际上插入的时候，后面的牌都依次往后移了一位） 该算法就是插入排序。插入排序属于最基础的排序算法，比冒泡排序的应用场景更多。 1.时间复杂度: 最差的结果-逆序：O(n^2),最好的结果-正序：O(n) 2.空间复杂度...