เรียงลำดับขั้นตอนวิธีการที่พวกเขามี

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

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

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

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

พิจารณาศูนย์รวมแรกของฟองขั้นตอนวิธีการเรียงลำดับตามอาร์เรย์ ขั้นตอนวิธีการทางวาจา อาร์เรย์เรียงลำดับ มีระบุ Mas และประกอบด้วยองค์ประกอบ N ดังต่อไปนี้:

1. ใส่สถานที่ตั้งขององค์ประกอบแรก (MAS [1]) เป็นองค์ประกอบที่ใหญ่ที่สุดของอาร์เรย์ การทำเช่นนี้เราจะเปรียบเทียบก็จะเปิดทุกองค์ประกอบที่เหลือ (MAS [2], Mas [3] ... Mas [N]) หากคุณพบว่าใด ๆ ขององค์ประกอบอื่น ๆ ที่มีค่ามากกว่า Mas [1], มันเป็นสิ่งจำเป็นเพื่อแลกเปลี่ยนพวกเขา (ผ่าน buf ตัวแปรเพิ่มเติม)

2. โดยการกำจัดจากองค์ประกอบการพิจารณา Mas [1] และทำซ้ำขั้นตอนที่ 1 ไปยังองค์ประกอบ Mas [2]

3. ขั้นตอนเหล่านี้มีการทำซ้ำสำหรับองค์ประกอบทั้งหมดยกเว้นสุดท้าย

การดำเนินการตามขั้นตอนวิธี ฟองเรียงลำดับ การเขียนโปรแกรมภาษาปาสคาล:

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

นี่คือการดำเนินงานของการเรียงลำดับขั้นตอนวิธีการเขียนโปรแกรมภาษาปาสคาล:

ดังนั้นขั้นตอนวิธีการเรียงลำดับเป็นวิธีการจัดลำดับข้อมูล เมื่อเลือกวิธีเฉพาะควรคำนึงถึงค่าใช้จ่ายในแง่ของเวลาและทรัพยากรระบบ