explication de algorithme de tri nécessaire

C

Cleong

Guest
int A [size] 12,5,7,3,2,8,1 = ();
int i, j, min, temp;

for (i = 0; i <size-1; i )
(
min = i;
for (j = i 1; j <size; j )
(If A [j] <A min []
(min = j;
)
)
temp = A ;
A = A [min];
A [min] = temp;
)Mai je sais y deux pour la boucle si nécessaire?
merci

 
hey, its that simple,

1.la première boucle déterminera / constituée par la valeur i;
2.la seconde boucle déterminera / soit la valeur de J;
3.la comparaison de I et J
4.la comparaison et le résultat le fichier.<img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Very Happy" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Very Happy" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Very Happy" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Very Happy" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Very Happy" border="0" />
 
Boucle extérieure parcourt toutes les valeurs de A. boucle intérieure effectue une itération sur tous les éléments ci-dessus j'ai à comparer avec i pour d'éventuelles permutation.Chaque boucle externe placera la taille - l'élément i dans sa bonne position.Certaines personnes insérer un drapeau dans la boucle interne, quand le drapeau n'est plus fixé, cela signifie tous les éléments sont là bon ordre et vous pouvez arrêter le tri.
Et si ma mémoire est correcte, vous n'avez pas à aller à la taille (le dernier élément du tableau, ou la taille 1 si je pars par un) tout le temps.Quand je est de 0 vous allez à la taille, pour i = 1, vous passez à la taille - 1 et ainsi de suite.

 
Cleong a écrit:Mai je sais y deux pour la boucle si nécessaire?

 

Welcome to EDABoard.com

Sponsor

Back
Top