ตัวอย่างของบทความนี้บอกวิธีการเรียงลำดับของการแทรก Java แบ่งปันสำหรับทุกคนสำหรับการอ้างอิงของคุณ การวิเคราะห์เฉพาะมีดังนี้:
มีลำดับข้อมูลที่มีอยู่ซึ่งต้องการตัวเลขในลำดับข้อมูลที่ได้รับการแก้ไขแล้ว แต่ลำดับข้อมูลนี้ยังคงเป็นระเบียบหลังจากการแทรกในเวลานี้ บทความนี้ส่วนใหญ่แนะนำการใช้งาน Java
การดำเนินการพื้นฐานของการแทรกการเรียงลำดับคือการแทรกข้อมูลลงในข้อมูลที่เป็นระเบียบที่ได้รับการจัดเรียงเพื่อรับจำนวนคำสั่งซื้อใหม่และสั่งซื้อใหม่ ความซับซ้อนในการเปรียบเทียบและการแลกเปลี่ยนคือ O (N^2) อัลกอริทึมเหมาะสำหรับสถานการณ์ที่ข้อมูลเป็นระเบียบโดยทั่วไปหรือปริมาณข้อมูลมีขนาดเล็ก
อัลกอริทึมการแทรกหารจำนวนที่จะจัดเรียงเป็นสองส่วน: ส่วนแรกมีองค์ประกอบทั้งหมดของอาร์เรย์นี้ยกเว้นองค์ประกอบสุดท้ายและส่วนที่สองมีองค์ประกอบนี้เท่านั้น หลังจากการจัดเรียงส่วนแรกให้แทรกองค์ประกอบสุดท้ายนี้ลงในตำแหน่งของส่วนแรกในขณะนี้
คำอธิบายอัลกอริทึม
โดยทั่วไปแล้วการเรียงลำดับการแทรกจะถูกนำไปใช้ในอาร์เรย์ด้วยในสถานที่ คำอธิบายอัลกอริทึมเฉพาะมีดังนี้:
1. จากองค์ประกอบแรกองค์ประกอบนี้สามารถพิจารณาเรียงลำดับได้
2. นำองค์ประกอบถัดไปออกมาและสแกนจากลำดับองค์ประกอบที่เรียงจากย้อนหลัง
3. หากองค์ประกอบนี้ (เรียงลำดับ) มากกว่าองค์ประกอบใหม่องค์ประกอบจะถูกย้ายไปยังตำแหน่งถัดไป
4. ทำซ้ำขั้นตอนที่ 3 จนกว่าตำแหน่งขององค์ประกอบที่จัดเรียงจะน้อยกว่าหรือเท่ากับตำแหน่งขององค์ประกอบใหม่
5. แทรกองค์ประกอบใหม่ลงในตำแหน่งถัดไป
6. ทำซ้ำขั้นตอนที่ 2
หากค่าใช้จ่ายของการดำเนินการเปรียบเทียบมีขนาดใหญ่กว่าการดำเนินการวิธีการค้นหาสองจุดสามารถใช้เพื่อลดจำนวนการดำเนินการเปรียบเทียบ อัลกอริทึมนี้ถือได้ว่าเป็นตัวแปรของการแทรกการเรียงลำดับที่เรียกว่าการเรียงลำดับการค้นหาคู่ -จุด
การใช้งานรหัส
การแทรกโมฆะสาธารณะ]; {a [in] = a [in-1]; } system.out.println ("" จำนวนการคัดลอกของครั้งแบบจำลองสำหรับ: " + count1 +" เวลาเปรียบเทียบคือ: " + count2);}การแทรกวิธีการเรียงลำดับจะดีกว่าในกรณีของลำดับที่แน่นอน อย่างไรก็ตามหากข้อมูลไม่สม่ำเสมอมีความจำเป็นที่จะต้องย้ายข้อมูลจำนวนมากและประสิทธิภาพของมันไม่ดีเท่ากับวิธีการเรียงลำดับเดือดและวิธีการเรียงลำดับการเลือก
หวังว่าบทความนี้จะเป็นประโยชน์กับการออกแบบโปรแกรม Java ของทุกคน