과거에는 거품 알고리즘을 배웠을 때 항상 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])
{
온도 = R1 [j+1];
r1 [j+1] = r1 [j];
R1 [J] = 온도;
}
flag = true;
}
if (! flag) 반환;
}
}
functionbubblesort2 ()
{
varn = r2. 길이;
for (vari = 0; i <n-1; i ++)
{
varflag = false;
for (varj = n-2; j> = i; j-)
{
vartemp;
if (r2 [j+1] <r2 [j])
{
온도 = R2 [j+1];
r2 [j+1] = r2 [j];
R2 [J] = 온도;
}
flag = true;
}