บทความนี้อธิบายถึงวิธีการใช้งานการคัดแยกการเลือกขั้นสูงของการเรียงลำดับ Java แบ่งปันสำหรับการอ้างอิงของคุณ รายละเอียดมีดังนี้:
การเรียงลำดับการเลือกเป็นอัลกอริทึมการเรียงลำดับที่ง่ายและใช้งานง่าย มันใช้งานได้ดังนี้ ขั้นแรกให้ค้นหาองค์ประกอบที่เล็กที่สุด (ใหญ่) ในลำดับที่ไม่ได้เรียงลำดับเก็บไว้ที่ตำแหน่งเริ่มต้นของลำดับการเรียงลำดับจากนั้นดำเนินการต่อเพื่อค้นหาองค์ประกอบที่เล็กที่สุด (ขนาดใหญ่) จากองค์ประกอบที่ไม่ได้เรียงลำดับที่เหลืออยู่แล้ววางไว้ในตอนท้าย ของลำดับที่เรียงลำดับ และอื่น ๆ จนกว่าองค์ประกอบทั้งหมดจะถูกจัดเรียง
ข้อดีหลักของการเลือกการเรียงลำดับเกี่ยวข้องกับการเคลื่อนไหวของข้อมูล หากองค์ประกอบอยู่ในตำแหน่งสุดท้ายที่ถูกต้องจะไม่ถูกย้าย เลือกเรียงลำดับ: สลับองค์ประกอบคู่หนึ่งในแต่ละครั้งอย่างน้อยหนึ่งในนั้นจะถูกย้ายไปยังตำแหน่งสุดท้ายเพื่อให้ตารางขององค์ประกอบ N ถูกจัดเรียงให้มีการแลกเปลี่ยน N-1 ทั้งหมด ในบรรดาวิธีการเรียงลำดับทั้งหมดที่พึ่งพาการแลกเปลี่ยนทั้งหมดเพื่อย้ายองค์ประกอบการเลือกการเรียงลำดับเป็นวิธีที่ดีมาก
ความซับซ้อนของเวลาที่เลวร้ายที่สุด (N²)
ความซับซ้อนของเวลาที่เหมาะสมที่สุด (n²)
ความซับซ้อนของเวลาเฉลี่ยо (n²)
ความซับซ้อนของอวกาศที่เลวร้ายที่สุดо (n) ทั้งหมด, o (1) เสริม
การใช้รหัส:
แพ็คเกจ com.baobaotao.test; ดัชนี int = 0; [ดัชนี]) {ดัชนี = j; จำนวนที่จะแลกเปลี่ยนขาเข้า B * @param C จำนวนที่จะแลกเปลี่ยนเข้ามา C */ การแลกเปลี่ยนแบบคงที่สาธารณะ (int [] a, int b, int c) {ถ้า (b == c) กลับมา; [B]; A [B] = A [C]; อาร์เรย์) {System.out.print (c + "");} system.out.println (); 78,84,51,24,12}; เอาท์พุท:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12
ฉันหวังว่าบทความนี้จะเป็นประโยชน์กับการเขียนโปรแกรม Java ของทุกคน