两种算法都使用递归函数实现，理论基础为数学归纳法。简单说，归并排序是先分开后排序，快速排序则是先排序后分开。 归并排序： static void merge(unsigned int array[],int s,int e,int m) { if(s==e) return; unsigned int left[100]; unsigned int rig

深度优先的思想是先记住当前的起点，然后选定一个方向一条道走到黑，若失败则回到起点再选定另外一个方向走到黑。 广度优先的思想是记住当前的起点，然后选定各个方向的相邻点作为新的起点，再继续。 可以看出，深度优先和广度优先都需要记住当前的起点，不同的是深度优先每次只需要记住一个方向的相邻点，广度优先则要记住所有方向的相邻点。 如下图： 对于深度优先来说： 选定1为当前节点，将节