1.
顺序表 快速排序比归并排序快
1)快速排序内存读写的操作比归并排序少
2)个人认为是当数据量越来越大时,尽管归并排序的比较次数较少,但是归并排序后期的合并操作所花费的时间便越来越大,合并操作对整体的效率影响越来越明显,包括后面大量数据的赋值操作等。所以当数据量变大时,不需要专门合并的快速排序的优势就变得越发明显。
3)快排在没有做优化的情况下,对于排序大量重复元素时的效率会明显低于归并
链表 归并排序比快速排序快
2.
插入排序 冒泡排序
链表比顺序表慢很多
顺序访问上链表需要先访问地址,效率差
3.
频繁的函数调用会大大降低算法的效率