和快速排序先排序后递归不同,归并排序是先递归,无限细分,重点在于回溯时的归并,当递归到数组区间内只有1个数据时,肯定是有序的,经过归并后返回的数组肯定也是有序的,所以我们这里假设这个函数已经能够实现目的,将一个数组分为两部分然后分别排序,只需要用标记区间的起始位置和结束位置,而两个区间的分界就是
mid
,而归并的时候我们需要一个临时存放数据的临时数组
tmp[]
。
声明:小猿资源站是一个资源分享和技术交流平台,本站所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的;不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负。本站信息来自网络,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容。如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。