ネストされたfor-loopsでは、j = i + 1 vs j = 1？

Question

私はこの質問に苦労しています。だから私は例を使って説明します。

私は以下の配列を持っていると言ってください：A = {5,8,1,3,2,6}はサイズn = 6でA [0 ... 5]でインデックスされています。

そして、左から右への走査で、各値とそれに隣接する値とを比較するための何らかのスキャンを実行したいと思います。ネストされたforループを実行する次の2つのコードスニペットの違いは何ですか？

// snippet 1, using i to take the first and j to take whatever is next to i. 
for i <- 0 to n-2 do 
    for j <- i+1 to n-1 do 
     // do the scanning, comparing, etc.... 


//snippet 2 using i to take the first and j to take the second. 
for i <- 0 to n-2 do 
     for j <- 1 to n-1 do 
      // do the scanning, comparing, etc.... 

私はそれらがまったく同じで、私がやったペン/ペーパーテストで何の違いも見つけられないと思います。 1つはありますか？

Answer 1

さて、（最も外側のループの）n = 3

// snippet 1, using i to take the first and j to take whatever is next to i. 
for i <- 0 to n-2 do 
    for j <- i+1 to n-1 do 
     // do the scanning, comparing, etc.... 

最初の繰り返し実行してみましょう：

i = 0とj = 1

i = 0とj = 2

2回目の反復：

i = 1およびj = 2

完了！

//snippet 2 using i to take the first and j to take the second. 
for i <- 0 to n-2 do 
     for j <- 1 to n-1 do 
      // do the scanning, comparing, etc.... 

最初の反復：

i = 0とj = 1

i = 0とj = 2

2回目の反復：

i = 1とj = 1

i = 1とj = 2

スニペット2の2番目の繰り返しの違いに注目してください。

Answer 2

jは、iの次の値からカウントを開始します。

例：i = 1, j = 2 | i = 2, j = 3など

2番目の値は、iの値に関係なく1から数えます。つまり、変数iは変数jには影響しません。

どちらも使用できますが、それらを使用して配列要素をどのように使用するかによって異なります。

Answer 3

両方とも、配列要素のペアを構築します。異なるペアを定義する2つの異なる考え方があります。

1）ペアには異なる要素が含まれている場合にのみ固有です。 (A[i], A[j]) == (A[j], A[i])

2）要素の順序が異なる場合、ペアは一意です。 (A[i], A[j]) <> (A[j], A[i])

さらに、2つはまた、ペア（i == j）、