ตัวอย่างของบทความนี้บอกการเรียงลำดับของการสรุปฮิลล์ของอัลกอริทึมการเรียงลำดับ Java แบ่งปันสำหรับทุกคนสำหรับการอ้างอิงของคุณ การวิเคราะห์เฉพาะมีดังนี้:
คำนำ : การเรียงลำดับของเชลล์เป็นประเภทของการเรียงลำดับการแทรก มันมุ่งเป้าไปที่การปรับปรุงการแทรกอัลกอริทึมการเรียงลำดับโดยตรง วิธีนี้เรียกอีกอย่างว่าการเรียงลำดับที่เพิ่มขึ้นเนื่องจาก DL เชลล์ถูกตั้งชื่อในปี 1959 บทความนี้ส่วนใหญ่แนะนำว่าการเรียงลำดับของฮิลล์ประสบความสำเร็จด้วย Java
การเรียงลำดับของฮิลล์ (วิธีการลดลง) เป็นของการเรียงลำดับการแทรก การเรียงลำดับของฮิลล์ไม่มั่นคง ในกรณีที่เลวร้ายที่สุดประสิทธิภาพการดำเนินการนั้นแตกต่างจากประสิทธิภาพการดำเนินงานภายใต้สถานการณ์เฉลี่ย
ความคิดพื้นฐาน:
ก่อนอื่นใช้จำนวนเต็ม D1 น้อยกว่า N เป็นการเพิ่มขึ้นครั้งแรกและแบ่งบันทึกทั้งหมดของไฟล์เป็นกลุ่ม D1 บันทึกของระยะทาง D1 ทั้งหมดจะถูกวางไว้ในกลุ่มเดียวกัน แทรกครั้งแรกและเรียงลำดับในแต่ละกลุ่ม; ถูกวางไว้ในกลุ่มเดียวกันและแทรกโดยตรง
การใช้รหัส:
การทดสอบระดับสาธารณะ {สาธารณะคงที่ int [] a = {10, 32, 1, 9, 5, 7, 0, 4, 3}; // การนับจำนวนตัวแปร int index = A.Length; 3S ", a); system.out.println (" "); shellsort (ดัชนี -1); // เลือก systerm.out.print หลังจากเลือก // สำหรับ (i = 0; i <index -1; i ++ ) System.out.printf ("%3s", a); การเปลี่ยนแปลงข้อมูล int dataling; กระบวนการสำหรับ (j = datalength; j <in ++) {change = false; ค่าที่ตั้งไว้ในค่าที่ตั้งไว้ของค่าการแลกเปลี่ยนเมื่อมีการแลกเปลี่ยนค่าการแลกเปลี่ยน ตำแหน่งถัดไปของกระบวนการ .print ("การเรียงลำดับ:" "" "" "" "" "" "" "" "" "); ฟรี (k = 0; k <inndex; k ++) system.out.printf ("%3s " , A [K]);ฮิลล์จัดเรียงสถานการณ์ที่เลวร้ายที่สุด มันเป็นตัวเลือกที่ดีก่อนที่มันจะไม่ได้รับการเรียงลำดับและลำดับการจัดเรียงอย่างรวดเร็ว หวังว่าจะช่วยคุณ
หวังว่าบทความนี้จะเป็นประโยชน์กับการออกแบบโปรแกรม Java ของทุกคน