Dans le passé, lorsque j'ai appris les algorithmes de bulle, je ne pouvais toujours pas comprendre la relation entre certaines variables telles que N et N-1. La raison en est que je ne comprenais pas sa vraie signification. Aujourd'hui, j'ai écrit un petit programme JS pour les algorithmes de bulles et je l'ai finalement compris.
La copie de code est la suivante:
varr1 = newArray ();
R1 [1] = 35;
R1 [2] = 55;
R1 [3] = 65;
R1 [4] = 20;
R1 [5] = 30;
R1 [6] = 25;
R1 [7] = 0;
R1 [8] = 7;
R1 [9] = 5;
R1 [10] = 3;
varr2 = NewArray (35,55,65,20,30,25,0,7,5,3);
varr3 = NewArray (35,55,65,20,30,25,0,7,5,3);
functionbubblesort1 ()
{
varn = r1.length-1;
pour (vari = 1; i <n; i ++)
{
varflag = false;
pour (varj = n-1; j> = i; j--)
{
Vartemp;
if (r1 [j + 1] <r1 [j])
{
temp = r1 [J + 1];
R1 [J + 1] = R1 [J];
R1 [j] = temp;
}
Flag = true;
}
si (! Flag) revient;
}
}
functionbubblesort2 ()
{
varn = r2.Length;
pour (vari = 0; i <n-1; i ++)
{
varflag = false;
pour (varj = n-2; j> = i; j--)
{
Vartemp;
if (r2 [j + 1] <r2 [j])
{
temp = r2 [j + 1];
R2 [J + 1] = R2 [J];
R2 [j] = temp;
}
Flag = true;
}