C. Enhanced Shell Sort Algorithm En

C. Enhanced Shell Sort Algorithm
Enhanced Shell Sort algorithm works in the same way as
existing Shell Sort algorithm. Calculating the value of ‘h’ is a
key step in the execution of shell sort. The value of ‘h’ in
conventional shell sort is determined by the formula:
Let h1 = 1, hs+1 = 3hs + 1, and stop with ht when ht+2 ≥ N.
By using this existing formula the shell sort algorithm
reduces the number of swaps up to 50 % as compared to that
of Insertion Sort.
Enhanced Shell Sort algorithm focuses to improve the
efficiency of the existing algorithm .Efficiency in the existing
algorithm can be improved by choosing the appropriate values
of ‘h’. Selection of the proper value of ‘h’ is a key point to
make it more efficient. Because before comparing all elements
of array with each other, it sounds good to arrange elements to
some extent so that when the spacing factor is ‘1’ the number
of swaps could be reduced maximally [7,8].
Enhance Shell Sort introduces a new mechanism for
calculating the value of h. The formula is given below to
calculate the first spacing for ‘h’.
H= Ceil (n/2).,n is the total number of elements in the array.
To calculate the next values of h the following formula is

ผลลัพธ์ (ไทย) 1:

ซีอัลกอริทึมการเรียงลำดับเพิ่มเชลล์ อัลกอริทึมเปลือกเรียงลำดับขั้นสูงทำงานในลักษณะเดียวกับอัลกอริทึมเปลือกเรียงที่อยู่ การคำนวณค่าของ 'h' จะเป็นขั้นตอนที่สำคัญในการดำเนินการของเชลล์เรียง ค่าของ h ในกระสุนธรรมดาเรียงตามสูตร: ให้ h1 = 1, 1 = 3hs + 1 + hs และหยุดกับ ht เมื่อ 2 ≥ N. + ht โดยใช้สูตรที่มีอยู่นี้อัลกอริทึมการเรียงลำดับของเชลล์ลดถึง 50% เปรียบเทียบกับจำนวนสัญญาการเรียงลำดับแบบแทรก เพิ่มเปลือกเรียงเน้นอัลกอริทึมในการปรับปรุงการประสิทธิภาพของอัลกอริธึมที่มีอยู่ ประสิทธิภาพที่มีอยู่อัลกอริทึมสามารถแก้ไขได้ โดยการเลือกค่าเหมาะสมของ 'h' เลือกค่าที่เหมาะสมของ 'h' คือ จุดสำคัญในการทำให้มันมีประสิทธิภาพมากขึ้น เนื่องจากก่อนเปรียบเทียบองค์ประกอบทั้งหมดของเรย์กับแต่ละอื่น ๆ เสียงดีจัดองค์ประกอบการมีขอบเขตเพื่อให้เมื่อปัจจัยระยะห่างเป็น '1' หมายเลขของสัญญาอาจจะลดลงเต็มที่สุด [7.8] เพิ่มเปลือกเรียงแนะนำกลไกใหม่สำหรับการคำนวณค่าของ h สูตรมีดังต่อไปคำนวณระยะห่างครั้งแรกสำหรับ 'h' H = Ceil (n/2) ., n คือ จำนวนขององค์ประกอบในอาร์เรย์คำนวณค่าถัดไปที่ h สูตรต่อไปนี้คือ

ผลลัพธ์ (ไทย) 2:

ซีเชลล์ปรับปรุงขั้นตอนวิธีการเรียง
ปรับปรุงเชลล์งานเรียงขั้นตอนวิธีการในลักษณะเดียวกับ
ที่มีอยู่ในขั้นตอนวิธีการเรียงเชลล์ การคำนวณค่า 'H' เป็น
ขั้นตอนสำคัญในการดำเนินการของการจัดเรียงเปลือก ค่า 'H' ใน
การจัดเรียงเปลือกเดิมจะถูกกำหนดโดยสูตร:
Let H1 = 1 HS + 1 = 3HS + 1, และหยุดกับ HT เมื่อ HT + 2 ≥เอ็น
โดยการใช้สูตรนี้มีอยู่ขั้นตอนวิธีการจัดเรียงเปลือก
ลด จำนวนของสัญญาแลกเปลี่ยนได้ถึง 50% เมื่อเทียบกับที่
ของการจัดเรียงแทรก.
ปรับปรุงขั้นตอนวิธีการเรียงเชลล์มุ่งเน้นในการปรับปรุง
ประสิทธิภาพของอัลกอริทึม .Efficiency ที่มีอยู่ในที่มีอยู่
ขั้นตอนวิธีการสามารถปรับปรุงโดยการเลือกค่าที่เหมาะสม
ของ 'H' การเลือกของมูลค่าที่เหมาะสมของ 'H' เป็นจุดสำคัญในการ
ทำให้มันมีประสิทธิภาพมากขึ้น เพราะก่อนที่จะเปรียบเทียบองค์ประกอบทั้งหมด
ของอาร์เรย์กับแต่ละอื่น ๆ มันฟังดูดีที่จะจัดองค์ประกอบ
บางส่วนเพื่อที่ว่าเมื่อปัจจัยระยะห่างเป็น '1' จำนวน
ของสัญญาแลกเปลี่ยนอาจจะลดลงสูงสุด [7,8].
เพิ่มเชลล์เรียงแนะนำใหม่ กลไกในการ
คำนวณมูลค่าของ H สูตรจะได้รับด้านล่างเพื่อ
คำนวณระยะห่างแรกสำหรับ 'H'.
H = Ceil (n / 2)., N คือจำนวนขององค์ประกอบในอาร์เรย์.
การคำนวณค่าต่อไปของ H สูตรต่อไปนี้คือ

ผลลัพธ์ (ไทย) 3:

ซีเชลล์เรียงลำดับขั้นตอนวิธีขั้นสูงเพิ่มเปลือกหอยเรียงวิธีการทํางานในลักษณะเดียวกัน เช่นที่มีอยู่ในเชลล์เรียงลำดับขั้นตอนวิธี การคำนวณค่าของ ' H ' เป็นขั้นตอนสำคัญในการดำเนินการของเชลล์ จัดเรียง ค่าของ ' H ' ในเรียงเชลล์ปกติจะถูกกำหนดโดยสูตร :ให้ H1 = 1 , HS = + 1 ตัว + 1 และหยุดกับ HT เมื่อ HT + 2 ≥ )โดยการใช้สูตรเชลล์เรียงลำดับขั้นตอนวิธีที่มีอยู่ช่วยลดจำนวนของการแลกเปลี่ยนถึง 50% เมื่อเทียบกับที่ของการจัดเรียงการจัดเรียงนี้มุ่งเน้นที่จะปรับปรุงเปลือกประสิทธิภาพของขั้นตอนวิธีที่มีอยู่ประสิทธิภาพในที่มีอยู่วิธีที่สามารถปรับปรุงโดยการเลือกค่าที่เหมาะสม' H ' การเลือกที่เหมาะสมของค่า ' H ' เป็นจุดคีย์ทำให้มันมีประสิทธิภาพมากขึ้น เพราะก่อนที่จะเปรียบเทียบองค์ประกอบทั้งหมดของเรย์กับแต่ละอื่น ๆ มันฟังดูดีไปจัดองค์ประกอบขอบเขต ดังนั้นเมื่อระยะห่างลดลง 1 หมายเลขแลกเปลี่ยนสามารถลดลงได้สูงสุด [ 7 , 8 )เพิ่มเปลือกหอยเรียงแนะนำกลไกใหม่สำหรับการคำนวณค่าของ H . สูตรจะได้รับด้านล่างคำนวณระยะห่างแรก ' H 'H = cos ( n / 2 ) , n คือจำนวนขององค์ประกอบในอาร์เรย์ .เพื่อคำนวณหาค่าต่อไปของ H สูตรต่อไปนี้