คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 5
ลองดูระบำอันนี้
https://www.youtube.com/watch?v=lyZQPjUT5B4
ดูเข้าใจแล้วค่อยมาเทียบกับ pseudo code
;>)
https://www.youtube.com/watch?v=lyZQPjUT5B4
ดูเข้าใจแล้วค่อยมาเทียบกับ pseudo code
;>)
▼ กำลังโหลดข้อมูล... ▼
แสดงความคิดเห็น
คุณสามารถแสดงความคิดเห็นกับกระทู้นี้ได้ด้วยการเข้าสู่ระบบ
ช่วยอธิบาย Algorithm Bubble-Sort ของ c++ หน่อยครับ
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