※ 引述《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