作者razor (异议!)
看板CSSE
标题Re: [问题] 演算法 Insertion-Sort
时间Thu Apr 20 18:03:08 2006
※ 引述《ZEROCC (ZEROCC)》之铭言：
: 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 吗?
撇除中间的演算步骤,
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]
这样子有意义吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.137.2.42