-1
INSERTION-SORT(A)
1 for j ← 2 to length[A]
2   do key ← A[j]
3     ▹ Insert A[j] into the sorted sequence A[1  j - 1].
4     i ← j - 1
5     while i > 0 and A[i] > key
6     do A[i + 1] ← A[i]
7         i ← i - 1
8     A[i + 1] ← key

やあ!これは私の最初の質問です。このコードを理解するのを手伝ってくれる人はいますか? なぜ「A[i+1]=A[i]」なのですか? リストを下っているので、これは逆であってはなりません。

4

1 に答える 1

1

A[i+1]=A[i]を使用して、各要素を 1 桁以上key右にシフトし、keyそれらの前に配置できるようにします。

詳細については、このページを参照してください。

于 2012-07-01T11:10:30.927 に答える