摘要：
早就想写写几个排序的算法了，原来一直是直接调用库函数sort()和qsort(),导致自己对它们内部是实现机理有些忽视。现在就把我刚刚手写的一个归并排序（时间复杂度是o(n*log(n))），其中我是用递归来实现的。在代码中我还比较了手写归并，sort(),qsort(),的效率。 先对程序中所用的数据结构做下声明，方便大家理解接下来的程序：int res[cnt];int num1[cnt],num2[cnt],num3[cnt]; 其中res是归并时用的辅助数组，num1，num2，num3都是保存的是待排序的数，为了使程序具有可比性，所以把它们的元素赋成相同的值：void ini... 阅读全文
