過去には、バブルアルゴリズムを学んだとき、私は常に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;
for（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（！flag）return;
}
}
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;
}