efficient as the merge, heap, and q

efficient as the merge, heap, and quick sorts are [2].
It has been observed that Shell sort is a non-stable in-place
sort. Shell sort improves on the efficiency of insertion sort by
quickly shifting values to their destination. Average sort time
is O(n1.25), while worst-case time is O(n1.5).
Various spacing may be used to implement the shell sort.
Typically, the array is sorted with large spacing, then the
spacing is reduced, and the array is sorted again. On the final
sort, spacing is one. Although the shell sort is easy to
comprehend, formal analysis is difficult. In particular, optimal
spacing values elude theoreticians. Knuth has experimented
with several values and recommends that spacing ‘h’ for an
array of size N be based on the following formula:
Let h1 = 1, hs+1 = 3hs + 1, and stop with ht when ht+2 ≥ N.
Thus, values of h are computed as follows:
h1 = 1
h2 = (3 x 1) + 1 = 4
h3 = (3 x 4) + 1 = 13
h4 = (3 x 13) + 1 = 40
h5 = (3 x 40) + 1 = 121
To sort 100 items we first find an ‘hs’ such that hs ≥ 100.
For 100 items, h5 is selected. The final value (ht) is two steps
lower, or h3. Therefore sequence for the values of ‘h’ will be
13-4-1. Once the initial ‘h’ value has been determined,
subsequent values may be calculated using the formula
hs-1 = floor(hs / 3).
Let’s calculate the number of swaps for the same problem
by using Shell sort as discussed in Insertion sort.
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
The algorithmic implementation showed that the series of
‘h’ is {4,1}, and the swaps required for the above values

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

ที่มีประสิทธิภาพผสานกองและทุกประเภทได้อย่างรวดเร็วจะได้ [2]. จะได้รับการตั้งข้อสังเกตว่าการจัดเรียงเชลล์คือไม่มั่นคงในสถานที่การจัดเรียง จัดเรียงเชลล์ช่วยเพิ่มประสิทธิภาพของการจัดเรียงแทรกโดยได้อย่างรวดเร็วขยับค่าไปยังปลายทางของพวกเขา เวลาการจัดเรียงเฉลี่ยO (n1.25) ในขณะที่เวลาที่เลวร้ายที่สุดกรณี O (n1.5). ระยะห่างต่าง ๆ อาจจะใช้ในการดำเนินการจัดเรียงเปลือก. โดยปกติแถวเรียงขนาดใหญ่ที่มีระยะห่างแล้วระยะห่างจะลดลงและแถวเรียงอีกครั้ง ในขั้นสุดท้ายเรียงลำดับระยะห่างเป็นหนึ่ง แม้ว่าการจัดเรียงเปลือกเป็นเรื่องง่ายที่จะเข้าใจการวิเคราะห์อย่างเป็นทางการเป็นเรื่องยาก โดยเฉพาะอย่างยิ่งที่ดีที่สุดค่าระยะห่างหลบหนีทฤษฎี นูได้ทดลองกับค่านิยมหลายแห่งและแนะนำว่าระยะห่าง 'เอช' สำหรับอาร์เรย์ของขนาดยังไม่มีเป็นไปตามสูตรการคำนวณดังนี้ให้h1 = 1 + HS 1 = 3HS + 1, และหยุดกับ HT เมื่อ HT + 2 ≥เอ็นดังนั้นค่านิยมของเอชจะคำนวณดังนี้h1 = 1 h2 = (3 x 1) + 1 = 4 h3 = (3 x 4) + 1 = 13 h4 = (3 x 13) + 1 = 40 h5 = (3 x 40) + 1 = 121 จัดเรียง 100 รายการแรกที่เราได้พบกับ 'HS' ดังกล่าวว่า HS ≥ 100 100 รายการ h5 ถูกเลือก ค่าสุดท้าย (HT) เป็นขั้นตอนที่สองต่ำกว่าหรือh3 ดังนั้นลำดับสำหรับค่าของ 'เอช' จะ13-4-1 เมื่อค่าเริ่มต้น 'เอช' ได้รับการกำหนดค่าที่ตามมาอาจจะคำนวณโดยใช้สูตรHS-1 = ชั้น (HS / 3). ลองคำนวณจำนวนของสัญญาแลกเปลี่ยนสำหรับปัญหาเดียวกันโดยใช้เชลล์จัดเรียงกล่าวถึงในขณะที่การแทรกการเรียงลำดับ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 การดำเนินการขั้นตอนวิธีการแสดงให้เห็นว่าชุดของ'เอช' เป็น {4,1} และแลกเปลี่ยนที่จำเป็นสำหรับการค่าดังกล่าวข้างต้น

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

มีประสิทธิภาพผสาน , กอง , และประเภทรวดเร็ว [ 2 ] .
มันได้รับการตรวจสอบปลอกกระสุน เรียงเป็นไม่มั่นคงในสถานที่
c เชลล์เรียงปรับปรุงประสิทธิภาพของการเรียงลำดับแบบแทรกโดย
รีบขยับค่าไปยังปลายทางของพวกเขา
เวลาเรียงเฉลี่ยเป็น O ( n1.25 ) ในขณะที่ทินเวลาเป็น O ( บริษัท 1.5 )
ระยะห่างต่าง ๆอาจจะใช้ ใช้ เชลล์เรียง .
โดยปกติอาร์เรย์จะถูกจัดเรียงให้มีระยะห่างมากแล้ว
ระยะห่างลดลง และเรย์ก็เรียงอีก กับประเภทสุดท้าย
, ระยะห่างเป็นหนึ่ง แม้ว่าเปลือกเรียงง่าย

เข้าใจ วิเคราะห์ จำแนก เป็นยาก โดยเฉพาะระยะเหมาะสม
ค่าหลบหลีกนักทฤษฎี . คนูธได้ทดลอง
ที่มีค่าหลาย และแนะนำว่า ระยะห่าง
' H ' สำหรับอาร์เรย์ขนาดได้ตามสูตรต่อไปนี้ :
ให้ H1 = 1 , HS 1 = 1 ตัว และหยุดกับ HT เมื่อ HT 2 ≥ N .
ดังนั้นค่าของ h จะคำนวณได้ดังนี้
H1 H2 = = 1
3 x 1 =
= ( 3 x 4 H3 4 ) 1 = 13
H4 = 3 x 13 ) 1 =
= ( 3 h5 40 x 40 ) 1 = 121
เรียง 100 รายการแรกเจอ ' ' เช่นที่≥ HS HS 100
100 รายการ h5 เลือก ค่าสุดท้าย ( HT ) เป็นสองขั้นตอน
ต่ำกว่า หรือ H3 .ดังนั้น ลำดับค่าของ ' H ' จะ
13-4-1 . เมื่อเริ่มต้น ' H ' มูลค่าถูกกำหนด
ค่าตามมาอาจจะคำนวณโดยใช้สูตร
hs-1 = ชั้น ( HS / 3 )
ลองคำนวณจำนวนแลกเปลี่ยนสำหรับ
ปัญหาเดียวกันโดยใช้เปลือกเรียงตามที่กล่าวไว้ใน การจัดเรียง 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
ตามขั้นตอนวิธี พบว่าชุดของ
' h ' { 4 , 1 } , และอัตราดอกเบี้ยเป็นค่าข้างต้น