以單鏈表為存儲結(jié)構(gòu)實現(xiàn)直接選擇排序的算法？單向鏈表相關(guān)操作實現(xiàn)功能：1。創(chuàng)建新的鏈表。2. 插入節(jié)點。3. 刪除節(jié)點。4. Insert方法對鏈表進行排序（從小到大）。5. 按選擇方法排序鏈表（從小到

以單鏈表為存儲結(jié)構(gòu)實現(xiàn)直接選擇排序的算法？

單向鏈表相關(guān)操作實現(xiàn)功能：1。創(chuàng)建新的鏈表。

2. 插入節(jié)點。

3. 刪除節(jié)點。

4. Insert方法對鏈表進行排序（從小到大）。

5. 按選擇方法排序鏈表（從小到大）。

6. 顯示當(dāng)前鏈表。0退出程序。有關(guān)代碼，請參閱參考資料

O（nlogn）。雖然并不是所有的高級排序算法都適用于單鏈表，但它們部分適用，例如合并排序、希爾排序和快速排序的具體實現(xiàn)。

即使您不考慮所有這些算法，還有另一個簡單而粗糙的方法：

將鏈表復(fù)制到數(shù)組中

對數(shù)組進行排序

將數(shù)組還原到鏈表中

這三個步驟的復(fù)雜度是O（n nlogn）=O（nlogn）