一、归并排序 1.递归实现 注意事项:即使排序的数字个数不为2的倍数也可正常分解,其思想没有规定一定要左右数目对称才可合并 注意事项:归并的思想还适用于外排序 2.递归改循环 注意事项:边界处理与非2的n次方倍的处理 版本1:全部归并完后一起用memcpy()函数复制回原处 版本2:归并一部分,memcpy()拷贝一部分 二、其他排序 1.计数排序 三、排序性能总结