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

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

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

2. 插入節(jié)點。

3. 刪除節(jié)點。

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

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

6. 顯示當前鏈表。0退出程序。有關代碼，請參閱參考資料

快速排序的時間和空間復雜度較低

時間復雜度O（nlog2n）空間復雜度O（1）

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

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

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

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

兩個頭指針H1，H2

節(jié)點*H3=H1；

而（H1->下一步！=null）H1=H1->next；

H1->next=H2；

H3是兩個鏈表的頭指針。