作者ZEROCC (ZEROCC)
看板CSSE
標題[問題] 演算法 Insertion-Sort
時間Wed Apr 19 20:43:58 2006
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
好像是很基本的東西 可是我有問題@@
Step 6 是必要的嗎?
Step 7 可以改成 A[j] ← key 嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.131.230.244
1F：→ MelLynce:那個是行號, 不是第幾個步驟吧 05/09 03:14