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

_Rayx

无所谓蠢不蠢，但确实是一件蛋疼的事情。

sonicling

回复 7# pmerofc


    链表上的插入排序，还不是O(n^2)

orafy

能解决问题就行，简单的方法不容易出现bug,
大规模数据也不会用链表。

hbmhalley

回复 11# pmerofc


    对于是否需要排序，说不清楚，反正有std::list<>::sort
    其次，使用冒泡是否妥当，个人倒觉得无可厚非，因为效率和 11L 是一样的，且原文是为了讲解
    如果是我，当然会选择归并排序 但这是另一码事了

    & .. 选择排序和冒泡真的是一回事么 ...... 你不需要吐槽一下么 ..

sonicling

回复 15# pmerofc


    多了O(n^2)次交换，线性关系，差别不大。因为比较和交换的差别就不大。复杂元素的比较比交换的消耗大得多。

数组上的插入排序是O(nlogn)，数量级的差别。

hbmhalley

sonicling 发表于 2012-11-19 20:37
数组上的插入排序是O(nlogn)

求教 这是为毛