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