雙向鏈表快速排序 單鏈表排序的時間復雜度是什么？
單鏈表排序的時間復雜度是什么？雖然并非所有高級排序算法都適用于單鏈表，但它們部分適用，例如合并排序、希爾排序和快速排序的具體實現。即使您不考慮所有這些算法，還有另一個簡單而粗糙的方法：將鏈表復制到數組
單鏈表排序的時間復雜度是什么？
雖然并非所有高級排序算法都適用于單鏈表，但它們部分適用，例如合并排序、希爾排序和快速排序的具體實現。
即使您不考慮所有這些算法，還有另一個簡單而粗糙的方法：
將鏈表復制到數組中
對數組進行排序
將數組還原到鏈表中
這三個步驟的復雜度是O（n nlogn）=O（nlogn）