数据结构
unique_liumingmin
Nothing
展开
-
归并排序的实现 C语言版
代码如下(我的C语言比较丑陋,将就着看吧)。 其实感觉挺惊讶的是,递归能让算法如此简洁。 归并的思路也比较简单,就是不断merge有序的数组。当然了,数据的有序可不是天生就有的,这儿找到有序数组的法子就是不断地二分数组,直至有序,何时会达到这个状态呢?比较傻的一个答案:等分到数组只一个元素时,就OK了(汗...),不过这只是初始阶段,之后的各个分支...2010-06-03 19:54:44 · 147 阅读 · 0 评论 -
利用归并实现 链表排序
之前就听说可以用归并来实现链表的排序,刚听到还楞了一下,觉得主要问题是归并数组时需要不断地对数组进行二分,这种操作对于数组直接利用下标即可定位,可是链表定位元素就很麻烦了,不知道怎么实现,后来看了一下,二分的操作果然,当然还是得利用循环,不过相当巧妙,是使用两个步长一快一慢的指针进行,也算奇思妙想,代码如下,重点部位有注释(英文是因为代码里注释习惯写英文,避免之后因为编码问题,...2010-06-08 09:51:10 · 90 阅读 · 0 评论