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 is
used.
Hs-1=Ceil (hs/2)
For example for 100 elements of array the proposed values
of ‘h’ will be
{50, 25, 13, 7, 4, 2, 1}
But the values of ‘h’ for standard shell sort algorithm for
the same 100 elements are.
{13,4,1}
Now let’s take the same example as discussed in Insertion
sort and Shell sort to calculate the number of swaps in
Enhanced Shell sort algorithm.
20,10,51,92,25,57,48,37,12,86,33,1,113,1,2,228,27,82,60,
100,12,52,3,1,85,65,14,41,71,17, 25,62,14,2,0,83,49,32
Numbers of elements are 38 and now the values of h for
Enhanced Shell Sort will be
{20, 10, 5, 3, 2, 1}
In this case, the numbers of swaps are only 85.
II. COMPARISON OF THREE TECHNIQUES
Now the comparison for the three techniques is made here
for the same problem.
TABL

ผลลัพธ์ (ไทย) 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 สูตรต่อไปนี้ใช้Hs-1 = Ceil (hs/2)ตัวอย่างเช่นสำหรับองค์ประกอบ 100 ของอาร์เรย์ค่าเสนอ'h' จะ{50, 25, 13, 7, 4, 2, 1 }แต่อัลกอริทึมสำหรับการเรียงลำดับค่าของ 'h' สำหรับเชลล์มาตรฐานองค์ 100 เดียวได้{ 13,4,1 }ตอนนี้ลองมาตัวอย่างเดียวกันตามที่อธิบายไว้ในแทรกเรียงลำดับและจัดเรียงเปลือกเพื่อคำนวณจำนวน swaps ในเพิ่มเปลือกเรียงอัลกอริทึมการ20,10,51,92,25,57,48,37,12,86,33,1,113,1,2,228,27,82,60100,12,52,3,1,85,65,14,41,71,17, 25,62,14,2,0,83,49,32จำนวนองค์ประกอบ 38 แล้วค่าของ h สำหรับเรียงลำดับขั้นสูงเปลือกจะ{20, 10, 5, 3, 2, 1 }ในกรณีนี้ จำนวน swaps 85 เท่านั้นครั้งที่สองเปรียบเทียบเทคนิคสามตอนนี้ เปรียบเทียบสำหรับเทคนิคสามที่ทำที่นี่ปัญหาเดียวกันTABL

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

การปรับปรุงขั้นตอนวิธีการจัดเรียงเชลล์ทำงานในลักษณะเดียวกับที่มีอยู่ขั้นตอนวิธีการจัดเรียงเชลล์ การคำนวณมูลค่าของ 'เอช'
เป็นขั้นตอนสำคัญในการดำเนินการของการจัดเรียงเปลือก ค่าของ 'เอช'
ในการจัดเรียงเปลือกเดิมจะถูกกำหนดโดยสูตร:
Let h1 = 1 + HS 1 = 3HS + 1, และหยุดกับ HT เมื่อ HT + 2 ≥เอ็นโดยการใช้สูตรนี้มีอยู่ขั้นตอนวิธีการจัดเรียงเปลือกลดจำนวนของสัญญาแลกเปลี่ยนได้ถึง 50% เมื่อเทียบกับที่ของการจัดเรียงแทรก. การปรับปรุงขั้นตอนวิธีการจัดเรียงเชลล์มุ่งเน้นไปที่การปรับปรุงประสิทธิภาพของอัลกอริทึมที่มีอยู่ .Efficiency ในที่มีอยู่ขั้นตอนวิธีสามารถปรับปรุงโดยการเลือกค่าที่เหมาะสมของ 'เอช' การเลือกของมูลค่าที่เหมาะสมของ 'เอช' เป็นจุดสำคัญที่จะทำให้มันมีประสิทธิภาพมากขึ้น เพราะก่อนที่จะเปรียบเทียบองค์ประกอบทั้งหมดของอาร์เรย์กับแต่ละอื่น ๆ มันฟังดูดีในการจัดองค์ประกอบบางส่วนเพื่อที่ว่าเมื่อปัจจัยระยะห่างเป็น'1' จำนวนของสัญญาแลกเปลี่ยนอาจจะลดลงสูงสุด[7,8]. เพิ่มเชลล์เรียงแนะนำใหม่ กลไกในการคำนวณมูลค่าของเอช สูตรจะได้รับด้านล่างเพื่อคำนวณระยะห่างเป็นครั้งแรกสำหรับ 'เอช. เอช = Ceil (n / 2)., n คือจำนวนรวมขององค์ประกอบในอาร์เรย์. ในการคำนวณค่าต่อไปของเอชสูตรต่อไปนี้จะถูกนำมาใช้. Hs -1 = Ceil (HS / 2) ตัวอย่างเช่น 100 องค์ประกอบของอาร์เรย์ค่าเสนอของเอช'จะเป็น{50, 25, 13, 7, 4, 2, 1} แต่ค่านิยมของ' เอช 'เปลือกมาตรฐาน ขั้นตอนวิธีการจัดเรียงสำหรับเดียวกัน100 องค์ประกอบ. {} 13,4,1 ตอนนี้ขอนำตัวอย่างเช่นเดียวกับที่กล่าวไว้ในการแทรกการจัดเรียงและจัดเรียงเชลล์ในการคำนวณจำนวนของสัญญาแลกเปลี่ยนในขั้นตอนวิธีการจัดเรียงเชลล์ที่เพิ่มขึ้น. 20,10,51,92, 25,57,48,37,12,86,33,1,113,1,2,228,27,82,60, 100,12,52,3,1,85,65,14,41,71,17, 25, 62,14,2,0,83,49,32 จำนวนองค์ประกอบ 38 และตอนนี้ค่าชั่วโมงสำหรับประเภทเชลล์ที่เพิ่มขึ้นจะเป็น{20, 10, 5, 3, 2, 1} ในกรณีนี้ตัวเลขของ แลกเปลี่ยนเพียง 85 ครั้งที่สอง การเปรียบเทียบทั้งสามเทคนิคตอนนี้เปรียบเทียบสำหรับสามเทคนิคที่จะทำที่นี่สำหรับปัญหาเดียวกัน. Tabl

ผลลัพธ์ (ไทย) 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 ต่อไปนี้เป็นสูตรที่ใช้ hs-1
.
= cos ( HS / 2 )
ตัวอย่างเช่น 100 องค์ประกอบของอาร์เรย์ที่เสนอค่า
' H ' จะ
{ 50 , 25 , 13 , 7 , 4 , 2 , 1 }
แต่ค่าของเอช สำหรับขั้นตอนวิธีการจัดเรียงหอยมาตรฐานเดียวกัน 100 องค์ประกอบ
.
{ }
13,4,1 ตอนนี้เอาตัวอย่างเดียวกับที่กล่าวถึงในการจัดเรียงแทรก
และเปลือกเรียงเพื่อคำนวณจำนวนของการแลกเปลี่ยนใน
เพิ่มเปลือกเรียงลำดับขั้นตอนวิธี 20,10,51,92,25,57,48,37,12,86,33,1113,1,2228,27,82,60

, 100,12,52,3,1,85,65,14,41,71,17 25,62,14,2,0,83,49,32
, ตัวเลขของธาตุ 38 และตอนนี้ค่า H เพื่อเพิ่มการจัดเรียงจะเปลือก

{ 20 , 10 , 5 , 3 , 2 , 1 }
ในกรณีนี้ตัวเลขของอัตราดอกเบี้ยเพียง 85 .
2 การเปรียบเทียบสามเทคนิค
ตอนนี้เปรียบเทียบสามเทคนิคทำที่นี่

โต๊ะสำหรับปัญหาเดียวกัน