作者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