2010年12月29日
归并排序
开始学习算法导论。以前学数据结构时写过排序的算法，很长时间不用全忘了，今天重新开始学习。 看到归并排序，发现可以稍微改进一下。原算法归并时，把左右两个数组都复制一份，然后归并。而实际上，只需复制两个数组其中的一个就够了，这样可以把复制数组的时间减小一半。 对于原算法，假设复制出来的两个数组是 L ... Read More
posted @ 2010-12-29 14:57 溪云初起 Views(312) Comments(0) Diggs(0)