看板 [ CSSE ]
討論串[問題] 演算法 Insertion-Sort
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 演算法 Insertion-Sort
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者ZEROCC (ZEROCC)時間18年前 (2006/04/19 20:42), 編輯資訊
2
0
0
內容預覽:
1 for j←2 to length[A]. 2 do key ← A[j]. 3 i ← j-1. 4 while i > 0 and A[i] > key. 5 do A[i+1] ← A[i]. 6 i ← i-1. 7 A[i+1] ← key. 好像是很基本的東西 可是我有問題@@. S
#2
Re: [問題] 演算法 Insertion-Sort
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (ゆびさきミルクティー)時間18年前 (2006/04/19 21:21), 編輯資訊
0
0
0
內容預覽:
畫個圖就知道了. 這是某個陣列做完j=4的A 紅字表示排好的. １ ２ ３ ４ ５ ６. ┌─┬─┬─┬─┬─┬─┐. │４│９│15│17│７│12│. └─┴─┴─┴─┴─┴─┘. 下一輪的j是5. step 2: key ← A[5] = 7. step 3: i ← 5-1 = 4. １ ２
(還有970個字)
#3
Re: [問題] 演算法 Insertion-Sort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者razor (異議!)時間18年前 (2006/04/20 18:00), 編輯資訊
0
0
0
內容預覽:
撇除中間的演算步驟,. 1 for j←2 to length[A] //就每個輪到的j來講. 2 do key ← A[j] //先把A[j]丟進key. 3 ... //之後不管做了什麼事情,都沒有動到key. 7 A[j] ← key //最後直接把key丟回給A[j]. 這樣子有意義嗎?.
首頁
上一頁
1
下一頁
尾頁