yanshi_hu的博客

介绍插入排序：把需要排序的目标数据，逐个取出，在新的顺序序列中对比找到对应位置插入。 比如：我们要对数组 a = [40, 65, 30, 55, 20]；进行从小到大排序?换了电脑缺少工具，使用Word+Windows的画图 完成，顺序如下：我们每次从数组中取出一个数，通过比较，并将它插入数组中正确的位置。下面将通过代码的形式：//目标排序数组 a = [40, 65, 30, 55, 20];

介绍归并排序：归并字面意思“回归 ”“合并 ”，把有序的两个或者多个序列合并为一个序列。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。那么什么是分治法呢？分治法分治法：将原问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后在合并这些子问题的解来建立原问题的解。分治模式在每层递归都有三个步骤： 分解：把原问题分解若干子问题； 解决：把若干子问题解