切換
舊版
前往
大廳
主題

Linked List Sort

鍋貼企鵝 | 2015-09-12 12:28:09 | 巴幣 4 | 人氣 2773

講解常見的排序方法 (Bubble sort, Selection sort, Insertion sort 跟 Merge sort) 並附上 Linked List 實作版本。

網路上通常比較少有人使用 linked list 實作這幾個排序,這篇文章講解了每種排序的核心想法,並且使用 linked list 實作,歡迎參考:D

同樣因為本篇文章有許多 code 所以就不貼到巴哈這了。


創作回應

寂寞晴空塔
if(curr == head) {
head = tmp;
prev = tmp;
} else {
prev->next = tmp;
prev = prev->next;
如果是交換 curr->val 應該就不需要這段
2021-09-21 22:20:36

更多創作