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
under Shell sort algorithm are 170.

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

เป็นการผสาน กอง และเรียงลำดับอย่างรวดเร็วมีประสิทธิภาพ [2] มันได้รับการปฏิบัติว่า เชลล์เรียงเป็นไม่เสถียรในสถานเรียงลำดับ เปลือกเรียงช่วยเพิ่มประสิทธิภาพของการเรียงลำดับแบบแทรกโดยได้อย่างรวดเร็วเปลี่ยนค่าไปยังปลายทาง เรียงลำดับค่าเฉลี่ยเวลาเป็น O(n1.25) ในขณะที่เวลาปฎิ O(n1.5) ระยะห่างต่าง ๆ อาจใช้ในการดำเนินการเรียงเปลือกโดยปกติ อาร์เรย์จะถูกจัดเรียง ด้วยระยะห่างขนาดใหญ่ นั้นระยะห่างจะลดลง และอาร์เรย์จะถูกจัดเรียงอีกครั้ง ในขั้นสุดท้ายจัดเรียง การเว้นระยะห่างเป็นหนึ่ง แม้ว่าการเรียงเปลือกได้ง่ายเข้าใจ วิเคราะห์อย่างเป็นทางการเป็นเรื่องยาก โดยเฉพาะอย่างยิ่ง ที่ดีที่สุดระยะห่างค่าหลบหลีก theoreticians Knuth ได้ทดลองมีหลายค่าและขอแนะนำที่ระยะห่าง h' สำหรับการอาร์เรย์ขนาด N ที่เป็นไปตามสูตรต่อไปนี้: ให้ h1 = 1, 1 = 3hs + 1 + hs และหยุดกับ ht เมื่อ 2 ≥ N. + htดังนั้น ค่าของ h จะคำนวณดังนี้: 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 ดังนั้น ลำดับค่าของ 'h' จะ13-4-1. เมื่อมีการกำหนดค่าเริ่มต้น 'h'อาจคำนวณค่าในภายหลังโดยใช้สูตร hs-1 = floor(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 การใช้งานอัลกอริทึมพบว่าชุดของ'h' คือ { 4,1 } และสัญญาที่จำเป็นสำหรับค่าดังกล่าวภายใต้เปลือกอัลกอริทึมการเรียงลำดับ 170

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

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

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

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