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

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

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

2. 插入節(jié)點。

3. 刪除節(jié)點。

4. Insert方法對鏈表進(jìn)行排序（從小到大）。

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

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

快速排序的時間和空間復(fù)雜度較低

時間復(fù)雜度O（nlog2n）空間復(fù)雜度O（1）

堆排序的時間復(fù)雜度最低，但空間復(fù)雜度會增加O（logn）

我要解釋的另一點是，各種算法對低時間復(fù)雜度的追求將必然導(dǎo)致空間復(fù)雜度的上升，而追求低空間復(fù)雜度必然導(dǎo)致時間復(fù)雜度的上升

也就是說，沒有一個算法的時間復(fù)雜度和空間復(fù)雜度是最低的，就像魚與熊掌不能同時擁有它一樣

既然是單鏈表，我建議你使用快速排序代碼使其更容易。它將無法在互聯(lián)網(wǎng)上搜索。如果你需要我也可以提供