เรียงลำดับฟอง

เนื้อหา

• นิยาม - Bubble Sort หมายถึงอะไร
• ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
• Techopedia อธิบาย Bubble Sort

นิยาม - Bubble Sort หมายถึงอะไร

Bubble sort เป็นอัลกอริทึมการเรียงลำดับที่ทำงานโดยการเรียงลำดับรายการที่ต้องเรียงลำดับซ้ำ ๆ กันเปรียบเทียบแต่ละคู่ของรายการที่อยู่ติดกันและสลับกันหากพวกเขาเรียงลำดับผิด ขั้นตอนการส่งผ่านนี้ซ้ำจนกระทั่งไม่ต้องมีการแลกเปลี่ยนแสดงว่ามีการเรียงลำดับรายการ การเรียงลำดับของฟองได้รับชื่อเนื่องจากองค์ประกอบที่เล็กลงทำให้อยู่ด้านบนสุดของรายการ

การเรียงลำดับฟองนั้นเรียกว่าการเรียงลำดับการจมหรือการเปรียบเทียบการเรียงลำดับ

ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบาย Bubble Sort

Bubble sort มีกรณีที่เลวร้ายที่สุดและมีความซับซ้อนโดยเฉลี่ยของ O (n2) โดยที่ n คือจำนวนรายการที่เรียงลำดับ ซึ่งแตกต่างจากอัลกอริทึมการเรียงลำดับอื่น ๆ การจัดเรียงฟองตรวจพบว่ารายการเรียงลำดับถูกสร้างขึ้นอย่างมีประสิทธิภาพในอัลกอริทึม ประสิทธิภาพของการเรียงลำดับฟองผ่านรายการที่เรียงลำดับแล้วคือ O (n)

ตำแหน่งขององค์ประกอบในการเรียงลำดับฟองมีบทบาทสำคัญในการกำหนดประสิทธิภาพ องค์ประกอบขนาดใหญ่ที่จุดเริ่มต้นไม่ก่อให้เกิดปัญหาตามที่สลับกันได้อย่างง่ายดาย องค์ประกอบขนาดเล็กไปยังจุดสิ้นสุดย้ายไปที่จุดเริ่มต้นช้า เช่นนี้องค์ประกอบเหล่านี้เรียกว่ากระต่ายและเต่า

อัลกอริทึมการจัดเรียงฟองสามารถปรับให้เหมาะสมโดยการวางองค์ประกอบขนาดใหญ่ในตำแหน่งสุดท้าย หลังจากผ่านทุกครั้งองค์ประกอบทั้งหมดหลังจากการสลับครั้งสุดท้ายจะถูกจัดเรียงและไม่จำเป็นต้องตรวจสอบอีกครั้งจึงข้ามการติดตามตัวแปรที่สลับเปลี่ยน