В прошлом, когда я изучал алгоритмы пузырьков, я всегда не мог понять взаимосвязь между некоторыми переменными, такими как N и N-1. Причина заключалась в том, что я не понял его истинного значения. Сегодня я написал небольшую программу JS для алгоритмов пузырьков и, наконец, выяснил ее.
Кода -копия выглядит следующим образом:
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;
для (vari = 1; i <n; i ++)
{
varflag = false;
for (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;
}
if (! Флаг) вернуть;
}
}
functionBubblesort2 ()
{
varn = r2.length;
for (vari = 0; i <n-1; i ++)
{
varflag = false;
for (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;
}