/ / ขั้นตอนวิธีการจัดเรียงตามที่เห็น

ขั้นตอนการเรียงลำดับตามที่เป็นอยู่

Сортировка представляет собой расстановку วัตถุในลำดับที่แน่นอนตัวอย่างเช่นเรียงจากมากไปน้อยหรือเรียงจากน้อยไปมาก โดยทั่วไปการสั่งซื้อองค์ประกอบคือการจัดการกับข้อมูลโดยทั่วไปซึ่งทำให้สามารถหาข้อมูลที่ถูกต้องได้ง่ายขึ้นในอนาคต นี้ส่วนใหญ่ใช้กับระบบการจัดการฐานข้อมูลต่างๆ อัลกอริทึมการเรียงลำดับในปัจจุบันมีอยู่เป็นจำนวนมากถึงแม้จะมีคุณสมบัติคล้ายคลึงกัน (ขั้นตอน): การเปรียบเทียบและการเปลี่ยนองค์ประกอบขององค์ประกอบเป็นคู่ ๆ จนกระทั่งลำดับกลายเป็นคำสั่ง

อัลกอริทึมการเรียงลำดับอาร์เรย์

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

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

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

อัลกอริทึมการเรียงลำดับ

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

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

2. หลังจากแยกองค์ประกอบ mas [1] ออกจากการพิจารณาแล้วให้ทำซ้ำขั้นตอนที่ 1 สำหรับ mas [2]

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

การใช้อัลกอริทึมการเรียงลำดับฟองในภาษาโปรแกรม Pascal:

อัลกอริทึมการเรียงลำดับอาร์เรย์

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

นี่คือการใช้อัลกอริธึมการเรียงลำดับนี้สำหรับภาษาโปรแกรม Pascal:

อัลกอริทึมการจัดเรียงอย่างรวดเร็ว

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

ชอบ:
0
บทความยอดนิยม
การพัฒนาทางจิตวิญญาณ
อาหาร
Y