[問題] 演算法 Insertion-Sort
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
→
05/09 03:14, , 1F
05/09 03:14, 1F
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 1 之 3 篇):