配列要素と配列インデックスとの効率化

Question

私は素早い疑問を持っています：両方の断片の複雑さは同じです。しかし、私はどちらが比較的優れているのか、またその理由を知りたいのですか？

  for (int i = 0; i < n - 1; i++) 
      { 
       for (int j = i + 1; j <= n - 1; j++) 
       { 
        if (a[j] < a[i]) 
        { 
         int temp = a[i]; 
         a[i] = a[j]; 
         a[j] = temp; 
        } 
       } 
      } 

これは私の友人が書いたものです：：

これは私が書いたものである：これは、選択ソートのコードである

  for (int i = 0; i < n - 1; i++) 
      { 
       int iMin = i; 
       for (int j = i + 1; j <= n - 1; j++) 
       { 
        if (a[j] < a[i]) 
        { 
         iMin = j; 
        } 
        int temp = a[i]; 
        a[i] = a[iMin]; 
        a[iMin] = temp; 
       } 
      } 

Answer 1

あなたのコードは、あなたがスワップを作るために速く、わずかである場合にのみ、a[j] < a[i]友人のコードは常にスワップを行っています。したがって、ほとんどの場合、コードのスワップは少なくなります。

両方のコードの複雑さはまったく同じですが、あなたの「定数」は小さくなり、コードはより速くなります。