เทคนิคการเรียงลำดับฟอง

• อาจ 8, 2024

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

นี่เป็นหนึ่งในเทคนิคการเรียงลำดับที่ง่ายที่สุดที่มีอยู่ซึ่งถูกสอนในหลักสูตรการเขียนโปรแกรมพื้นฐานใด ๆ

สมมติว่าคุณมีอาเรย์ของเกรด (5) คุณต้องการเรียงลำดับเพื่อให้คะแนนสูงสุดอยู่ที่จุดเริ่มต้นของรายการและคะแนนต่ำสุดอยู่ที่ส่วนท้ายของรายการ โปรดทราบว่านี่ไม่ใช่รหัสจริง นี่คือตัวอย่างของแนวคิดที่คุณสามารถใช้กับภาษาใดก็ได้

ดังนั้นคุณจะเติม Grades (5) ด้วยค่า จากนั้นคุณจะพูดว่า -

สำหรับ ctr = 1 ถึง 4
. สำหรับ ctr2 = ctr + 1 ถึง 5
..if เกรด (ctr) <เกรด (ctr2) แล้ว
... Temp = เกรด (ctr)
... เกรด (ctr) = เกรด (ctr2)
... เกรด (ctr2) = ชั่วคราว
.. หากว่า
.ต่อไป
ต่อไป

ในสาระสำคัญคุณมีวงนอกที่ก้าวผ่านแต่ละรายการ แต่อันสุดท้าย วงด้านในจะผ่านทุกรายการที่ยังไม่ได้ทดลองจากที่คุณอยู่ในวงรอบนอก ทั้งสองจะถูกเปรียบเทียบและหากจำนวนที่สูงกว่าไม่ได้ "อยู่ด้านบน" จะถูกสลับ

สมมติว่าอาร์เรย์ของคุณคือ 90 70 80 100 60

ในครั้งแรกที่ผ่านการวนซ้ำคุณเริ่มต้นด้วย 90 (ค่า 1) และเปรียบเทียบกับลำดับอื่น 90 คือ 70 หรือไม่? ไม่ไม่มีอะไรเกิดขึ้น คือ 90 <80? เลขที่ 90 <100 ใช่. 100 ใช้สปอต 1, และ 90 ใช้สปอต 4 คือ 100 <60 หรือไม่? ไม่ตอนนี้เรารับประกันได้แล้วว่าสปอต # 1 นั้นมีจำนวนมากที่สุดในอาเรย์ทั้งหมด

ตอนนี้เราทำงานในจำนวนที่ใหญ่เป็นอันดับสอง เราไปต่อเพื่อหยุด 2 คือ 70 <80 หรือไม่? ใช่พวกเขาแลกเปลี่ยนจุด 80 คือ 90 หรือไม่ ใช่พวกเขาแลกเปลี่ยนจุด 90 คือ 60 หรือไม่? ไม่เลย 90 อยู่ในจุดที่ 2

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