java实现快速排序算法 单链表排序的时间复杂度是什么？
单链表排序的时间复杂度是什么？虽然并非所有高级排序算法都适用于单链表，但它们部分适用，例如合并排序、希尔排序和快速排序的具体实现。即使您不考虑所有这些算法，还有另一个简单而粗糙的方法：将链表复制到数组
单链表排序的时间复杂度是什么？
虽然并非所有高级排序算法都适用于单链表，但它们部分适用，例如合并排序、希尔排序和快速排序的具体实现。
即使您不考虑所有这些算法，还有另一个简单而粗糙的方法：
将链表复制到数组中
对数组进行排序
将数组还原到链表中
这三个步骤的复杂度是O（n nlogn）=O（nlogn）