2008 年 10月 5 日随笔档案 - 塞伦盖蒂之鹰

2008年10月5日 #

给.NET链表(LinkedList<T>)增加归并排序

摘要：当你的数据结构是数组时，你可以选择上述任一种排序方法；但当你的数据结构是链表时，归并排序比其它任何一种排序都要好。这里介绍一种空间占用为O(1)的归并排序。代码用了C#3.0的新特性-扩展方法(语法糖)，若你用的是C#2.0，稍做改变即可。阅读全文

posted @ 2008-10-05 07:38 塞伦盖蒂之鹰阅读(2066) 评论(3) 推荐(0)