摘要:
归并排序也是基于分治法的。归并排序将待归并元素序列分为两个长度相等的子序列,为每一个子序列排序。然后再将他们合并成一个序列。合并两个子序列的过程称为两路归并。编程经验:1、快速解决问题法宝:1、最简单情况,画图分析,纸上执行;2、单步调试,快速查错。2、程序顺便编译,所以后面函数中要用到前面函数的话,那个被依赖函数要先写。/*划分函数:*/void MergeSort(int *copy,int *orign,int start,int end){ if(start<end) //如果子序列的长度大于1 { int mid=(start+end)/2; //2路归并,漏写2 MergeS 阅读全文