ผลต่างระหว่างรุ่นของ "การเรียงลำดับแบบฟอง"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Phizaz (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
Nullzerobot (คุย | ส่วนร่วม)
เก็บกวาด
บรรทัด 15:
 
== การวิเคราะห์ ==
[[Fileไฟล์:Bubble-sort-example-300px.gif|300px|thumb|right|ภาพตัวอย่างแสดงการทำงานของการเรียงลำดับแบบฟองเพื่อเรียงลำดับจากน้อยไปมาก เร่ิมต้นทำงานจากทางซ้ายและเปรียบเทียบทีละคู่และสลับกันถ้าหากพบว่าตัวทางด้านซ้ายมีค่ามากกว่าตัวทางด้านขวา]]
 
=== ประสิทธิภาพ ===
บรรทัด 43:
 
== การนำมาใช้งาน ==
=== ตัวอย่าง[[รหัสเทียม]] ===
<source lang="pascal">
begin bubbleSort ( A คือ แถวลำดับที่จะถูกเรียง )
บรรทัด 58:
</source>
 
=== การปรับปรุงประสิทธิภาพ ===
ในการเรียงลำดับจากน้อยไปมากเสร็จหนึ่งรอบจะทำให้ค่าที่มากที่สุดลำดับที่ i ไปอยู่ในตำแหน่งที่ n-1 ดังนั้นจึงสามารถมองข้ามตำแหน่งที่ n-1 ในการทำงานรอบต่อไปได้
<source lang="pascal">