ในอดีตเมื่อฉันเรียนรู้อัลกอริทึมฟองฉันไม่สามารถหาความสัมพันธ์ระหว่างตัวแปรบางอย่างเช่น N และ N-1 ได้ เหตุผลก็คือฉันไม่เข้าใจความหมายที่แท้จริงของมัน วันนี้ฉันเขียนโปรแกรม JS Small สำหรับอัลกอริทึมฟองและในที่สุดก็คิดออก
การคัดลอกรหัสมีดังนี้:
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,30,25,0,7,5,3);
Varr3 = Newarray (35,55,65,20,30,30,25,0,7,5,3);
functionbubblesort1 ()
-
varn = r1.length-1;
สำหรับ (vari = 1; i <n; i ++)
-
varflag = false;
สำหรับ (varj = n-1; j> = i; j--)
-
Vartemp;
if (r1 [j+1] <r1 [j])
-
temp = r1 [j+1];
R1 [J+1] = R1 [J];
r1 [j] = อุณหภูมิ;
-
ธง = จริง;
-
ถ้า (! ธง) กลับมา;
-
-
functionbubblesort2 ()
-
varn = r2.length;
สำหรับ (vari = 0; i <n-1; i ++)
-
varflag = false;
สำหรับ (varj = n-2; j> = i; j--)
-
Vartemp;
if (r2 [j+1] <r2 [j])
-
temp = r2 [j+1];
R2 [J+1] = R2 [J];
r2 [j] = อุณหภูมิ;
-
ธง = จริง;
-