大家好,今天在做一个链表的排序实现,用的语言是JAVA,有几点疑问,跪求高手解答:1.请问链表的排序用哪种排序算法比较好?合并,快排,插入?
2.可否将结点的数据部分(int,char...)放入一个数组,将数组排序,之后再将数据写回链表?
3.再弱弱的问一下,当在面试时遇到此类问题,可否直接调用JAVA自带的链表排序函数,那样的话就easy多了,望有面试经验的兄弟们解答下。
不胜感激!