链表排序的毕业论文 杂七杂八（1）

1.
顺序表  快速排序比归并排序快  
1）快速排序内存读写的操作比归并排序少
2）个人认为是当数据量越来越大时，尽管归并排序的比较次数较少，但是归并排序后期的合并操作所花费的时间便越来越大，合并操作对整体的效率影响越来越明显，包括后面大量数据的赋值操作等。所以当数据量变大时，不需要专门合并的快速排序的优势就变得越发明显。
3）快排在没有做优化的情况下，对于排序大量重复元素时的效率会明显低于归并

链表     归并排序比快速排序快

 

2.
插入排序 冒泡排序
链表比顺序表慢很多

顺序访问上链表需要先访问地址，效率差

 

3.

频繁的函数调用会大大降低算法的效率