归并算法.(待完善)
<br />#include <stdio.h><br />#include <stdlib.h><br />//在求时间复杂度时,是用每一行代码的时间复杂度进行相加得到的,应该是这样去做.<br />//总的执行时间 = 2 × 输入长度为n/2的sort函数的执行时间 + merge函数的执行时间Θ(n)<br />//采用分而治之的方法不是这样嘛.<br />void merge(int *arr, int low, int mid, int high)<br />{<br /> int i = l
原创
2011-05-10 12:15:00 ·
729 阅读 ·
0 评论