[理工] 102中央 資結 sort已刪文

看板Grad-ProbAsk作者 (whatthreesmall)時間6年前 (2020/01/21 11:25), 編輯推噓1(101)
留言2則, 1人參與, 6年前最新討論串1/1
想請問為什麼是insertion sort 最好? 像其他 例如bubble sort 時間複雜度不是也是O(n^2) https://i.imgur.com/1xMr6E1.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.45.79 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579577108.A.8EF.html

01/21 11:46, 6年前 , 1F
因為data不是放在array中 而是使用linked list儲存
01/21 11:46, 1F

01/21 11:46, 6年前 , 2F
如此一來 insertion sort每回合最多只要修改3個pointer即
01/21 11:46, 2F
文章代碼(AID): #1U9cyKZl (Grad-ProbAsk)