ช่วยอธิบาย Algorithm Bubble-Sort ของ c++ หน่อยครับ

x              เป็น    array  ที่เก็บข้อมูลซึ่งยังไม่ได้เรียงลำดับ  มีขนาด  n
                                Check   เป็น ตัวแปรที่ใช้ตรวจสอบว่าในรอบที่ผ่านมามีการสลับที่ข้อมูลหรือไม่ ?
-          ถ้ามีการสลับที่  Check  จะมีค่าเป็น  true
-          ถ้าไม่มีการสลับที่  Check  จะมีค่าเป็น  false
Pass      เป็น   ตัวแปรที่ใช้แทนรอบที่ของการเรียงลำดับข้อมูล
Algorithm  Bubble - Sort
    1. Check                true
    2.  Pass              1
    3.  While (Pass < = n - 1) and  (Check = true )  do
                3.1  Check              false
                3.2  For  i               1 to  (n - Pass)  do
                       If x (i)  >  x(i + 1)  then
                          3.2.1  Check             true
                          3.2.2  x(i)            x(i + 1)
                3.3  Pass            Pass + 1
    4.  End
คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 5
ลองดูระบำอันนี้
https://www.youtube.com/watch?v=lyZQPjUT5B4
ดูเข้าใจแล้วค่อยมาเทียบกับ pseudo code

;>)
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่