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

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

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

2. 插入節(jié)點(diǎn)。

3. 刪除節(jié)點(diǎn)。

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

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

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

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

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

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

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

也就是說(shuō)，沒(méi)有一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度是最低的，就像魚(yú)與熊掌不能同時(shí)擁有它一樣

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

兩個(gè)頭指針H1，H2

節(jié)點(diǎn)*H3=H1；

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

H1->next=H2；

H3是兩個(gè)鏈表的頭指針。