《算法三》（归并排序）

分治思想：分而治之
归并排序：递归的拆分+合并
　　合并：两个有序数组合并为一个有序数组
　　1.准备临时数组
　　2.将数据元素依序放到临时数组中
　　3.将数据元素从临时数组拷贝回到原数组中，释放临时数组

 

代码演示：

#include
#include
#include
#define NUM 10

void print_art(int* a, int len){
	for(int i=0; i 
 

 代码重点：memcpy时候应该放a+L位置 

　　　　　 memcpy(a+L, temp, sizeof(int)*len);

memcpy函数：

　　　　void *memcpy(void *str1, const void *str2, size_t n) 从存储区 str2 复制 n 个字符到存储区 str1