การใช้: การเรียงลำดับการแทรกคือ ใช้เมื่อองค์ประกอบมีจำนวนน้อย นอกจากนี้ยังมีประโยชน์เมื่ออาร์เรย์อินพุตเกือบจะจัดเรียง มีเพียงไม่กี่องค์ประกอบเท่านั้นที่วางผิดตำแหน่งในอาร์เรย์ขนาดใหญ่ที่สมบูรณ์
ฉันควรใช้การเรียงลำดับการแทรกเมื่อใด
การใช้งาน: ใช้การเรียงลำดับการแทรก เมื่อองค์ประกอบมีจำนวนน้อย นอกจากนี้ยังมีประโยชน์เมื่ออาร์เรย์อินพุตเกือบจะจัดเรียง มีเพียงไม่กี่องค์ประกอบเท่านั้นที่วางผิดตำแหน่งในอาร์เรย์ขนาดใหญ่ที่สมบูรณ์
เราจะใช้การเรียงลำดับการแทรกที่ไหน
อัลกอริทึมสำหรับการเรียงลำดับการแทรก
- Step 1 − หากองค์ประกอบเป็นองค์ประกอบแรก จะถูกจัดเรียงแล้ว
- ขั้นตอนที่ 2 – ย้ายไปที่องค์ประกอบถัดไป
- Step 3 − เปรียบเทียบองค์ประกอบปัจจุบันกับองค์ประกอบทั้งหมดในอาร์เรย์ที่จัดเรียง
- ขั้นตอนที่ 4 – หากองค์ประกอบในอาร์เรย์ที่จัดเรียงมีขนาดเล็กกว่าองค์ประกอบปัจจุบัน ให้วนซ้ำไปยังองค์ประกอบถัดไป
การเรียงลำดับการแทรกที่ดีที่สุดสำหรับอะไร
การเรียงลำดับการแทรกมี เวลาทำงานของเคสที่ดีที่สุด ที่รวดเร็ว และเป็นอัลกอริธึมการจัดเรียงที่ดีที่จะใช้หากรายการอินพุตส่วนใหญ่จัดเรียงอยู่แล้ว สำหรับรายการขนาดใหญ่หรือแบบไม่เรียงลำดับมากขึ้น อัลกอริทึมที่มีเวลาดำเนินการตัวพิมพ์เล็กและตัวพิมพ์เล็กโดยเฉลี่ยที่เร็วกว่า เช่น การผสานรวม จะเป็นตัวเลือกที่ดีกว่า
ข้อดีหลักของการจัดเรียงการแทรกคืออะไร
การเรียงลำดับการแทรกมีข้อดีหลายประการ ได้แก่:
- ความเรียบง่ายของอัลกอริทึม
- ลำดับสัมพัทธ์ของรายการที่มีคีย์เท่ากันไม่เปลี่ยนแปลง
- ความสามารถในการจัดเรียงรายการตามที่ได้รับ
- มีประสิทธิภาพสำหรับชุดข้อมูลขนาดเล็ก โดยเฉพาะอย่างยิ่งในทางปฏิบัติมากกว่าอัลกอริธึมกำลังสองอื่น ๆ - เช่น O(n²).