Comment: Split tout en boucle avec double comparaison en deux?

Question

Je vous écris un programme qui met en oeuvre l'algorithme de tri d'insertion pour trier un tableau:

public void insertionSort() 
{ 
    int in, out; 

    for (out = 1; out < nElems; out++)  // out is dividing line 
    { 
     copies++;      
     long temp = a[out];   // remove marked item 
     in = out;      // start shifts at out 
     while (in > 0 && a[in - 1] >= temp) // until one is smaller, 
     { 
      a[in] = a[in - 1];   // shift item to right 
      --in;      // go left one position 
      ++comparissons;    
     } 
     a[in] = temp;     // insert marked item 
    } // end for 
} // end insertionSort(

Je suis également que la mise en œuvre des compteurs comptent le nombre des comparaisons sont effectuées au cours de l'algorithme. dans ma boucle while:

while (in > 0 && a[in - 1] >= temp) // until one is smaller, 
    { 
     a[in] = a[in - 1];   // shift item to right 
     --in;      // go left one position 
     ++comparissons;    
    } 

comparaison de deux sont faits, cela signifie que pour ces deux comparaison la variable 'comparissons est de incrémenté d'un (même si deux comparaisons sont en fait). Ma question est la suivante: comment décomposer cette boucle while avec deux comparaisons en deux parties afin que je puisse incrémenter des comparaisons chaque fois qu'une comparaison est faite tout en conservant la même fonctionnalité.

Merci!

JLL

Answer 1

Faites-vous référence aux comparaisons dans la condition while? Si oui, vérifiez ces conditions séparément.

while (in > 0) // until one is smaller, 
{ 
    ++comparissons; 
    if (a[in - 1] >= temp) ++comparissons; 
    else      break; 

    a[in] = a[in - 1];   // shift item to right 
    --in;      // go left one position   
} 

Answer 2

Déplacer la comparaison dans un cas à l'intérieur de la boucle de temps. Ou vous pouvez faire un hack comme celui-ci et déplacer l'incrément des comparaisons dans la condition elle-même.

while (in > 0 && ((a[in-1] >= temp) && (++comparisons > -1))) { 
}