鏈表冒泡排序總結(兩種方法,第二種更簡單)

在大一上學期,咱們學了冒泡排序,選擇排序,插入排序等等,而今天主要詳解一下鏈表的冒泡排序的問題。(邊看代碼,邊講解) 首先,回顧一下,什麼叫作冒泡排序。冒泡排序是一種時間複雜度在n的平方下的排序;每次循環都是比較先後兩項,要麼以從小到大排序,要麼從大到小排序。node 第一種:web struct node *bubblesort(struct node *headptr)//接受頭指針,鏈表的開
相關文章
相關標籤/搜索