Enhanced Shell Sort algorithm works

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

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

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

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

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

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

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

บางส่วนดังนั้นเมื่อระยะห่างระหว่างปัจจัยที่เป็น ' 1 ' หมายเลข
แลกเปลี่ยนสามารถลดลงได้สูงสุด [ 7 , 8 ] .
เพิ่มเปลือกหอยเรียงแนะนำกลไกใหม่สำหรับการคำนวณค่า
.

สูตรให้คำนวณระยะห่างด้านล่าง แรกสำหรับ ' H '
H = cos ( n / 2 ) , n คือจำนวนขององค์ประกอบในอาร์เรย์ .
เพื่อคำนวณหาค่าต่อไปของ H สูตรต่อไปนี้