我认为用冒泡法对链表进行排序很蠢，元芳，这事儿你怎么看？

crazyhadoop

一般链表都是用插入排序搞~~ 不过还可以用二分，当然，此时的链表不是简单地单项链表~比如skiplist

liuspring6

无聊翻了几页看看，真是奇怪的讨论，链表是数据结构，各种排序是算法。整个讨论的问题来源，仅仅是，对于一种数据结构，想达到某种目的（排序），有多种算法可以达到，仅此而已。

crazyhadoop

回复 93# pmerofc


    大名顶顶的跳表啊~~ leveldb实现就用的这个东西~~ 神器

liuspring6

回复 94# pmerofc

数据结构和算法绑定，就成了特例化，特例化的结果就是不普适。实现了一个插入即排序的链表，就意味着必须还得同时实现一个插入不排序的链表。

普适的实现，通常就都成了 一个不排序的链表实现 + 各种排序算法。普适的从来不是最高效的，但至介绍了针对某种数据结构，如果要使用某种算法达到某个目的，如何实现。

其最终的最终，还是以需求为导向，选用不同的 数据结构 + 算法

gvim

liuspring6 发表于 2012-11-27 13:51
回复 94# pmerofc
数据结构和算法绑定，就成了特例化，特例化的结果就是不普适。实现了一个插入即排序的链表，就意味着必须还得同时实现一个插入不排序的链表。

普适的实现，通常就都成了 一个不排序的链表实现 + 各种排序算法。普适的从来不是最高效的，但至介绍了针对某种数据结构，如果要使用某种算法达到某个目的，如何实现。

其最终的最终，还是以需求为导向，选用不同的 数据结构 + 算法

扯淡。你什么时候见过如下代码：

1. 
   
2. struct  link{struct *next};
   
3. struct link lk[20];
   
4. 
   
5. lk[19].next = NULL;
   
6. for (i<19)
   
7. {
   
8.     lk[i].next = lk[i+1];
   
9. }
   

复制代码

这样我把数组当单链表用可不可以？语法，语义都可以完全正确，也确实可以这样用，代码你愿意怎么写都可以，没人栏你，可你要说这需要上升到特化泛化的意义去理解那就是扯淡，因为代码就是代码，它是工程，既不是哲学也不是数学，甚至连科学都难挂上边。工程领域不是找到一个可以否定一片的领域，也不需要找特例和反例，你可以用你觉得好的任何数据结构装上你认为好的任何数据再搭配你觉得好的任何算法来凑成所谓的程序，因此你可以证明存在性，可没法证明实用性。

>>>其最终的最终，还是以需求为导向，选用不同的 数据结构 + 算法
弱弱的问一句，你认为的数据结构和算法分别指得什么呢？

liuspring6

回复 97# gvim

呃，捅马蜂窝了....
我不是这个意思，我只是想说这种问题讨论本身就有些怪异，光看前面几页，感觉说的在批判链表不应该存在排序算法？还是说链表的排序算法就一定不能使用冒泡？至少标题看起来像。
我不从事研究工作，一直在做工程，所以相对来说，与其纠结某个算法如何实现，我更喜欢架构如何去设计。讨论的问题在我看来，有点像“茴香豆的茴字有几种写法”，看来是老了，不适合和你们讨论学术问题，我还是悄悄躲着算了。