归并排序（merge sort）：细节，注意事项

如果在某一个程序中要多次使用归并排序，

最好将在排序中要使用的tmp数组定义在排序函数之外，将tmp作为归并排序方法的一个参数，

而不是在归并排序中每次新定义一个tmp数组，

因为这样会很花费时间。

 

归并的递归结束语句：if（left > right）。不要写成while。

 

在归并排序中可能有多个for循环的嵌套，在循环中使用循环的序号（如i，j，k）的时候要注意看清现在需要的是哪一层循环的序号。

 

注意用于归并两个数组的方法中，<= 号和 < 号之间的区分

 

在归并两个数组的方法中最后不要忘记把tmp中的值转移到数组a中，同时注意是把tmp赋值给a，而不是把a赋值给tmp，不要写反。