Shell sort is a highly efficient so

Shell sort is a highly efficient sorting algorithm and is based on insertion sort algorithm. This algorithm avoids large shifts as in case of insertion sort if smaller value is very far right and have to move to far left.

This algorithm uses insertion sort on widely spread elements first to sort them and then sorts the less widely spaced elements. This spacing is termed as interval. This interval is calculated based on Knuth's formula as

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

เปลือกเรียงเป็นอัลกอริทึมการเรียงลำดับที่มีประสิทธิภาพสูง และขึ้นอยู่กับอัลกอริทึมการเรียงลำดับแทรก อัลกอริทึมนี้หลีกเลี่ยงการกะขนาดใหญ่เช่นในกรณีของการเรียงลำดับแบบแทรกหากค่าขนาดเล็กอยู่ไกลมาก และต้องย้ายไปซ้ายสุดอัลกอริทึมนี้ใช้เรียงลำดับแบบแทรกองค์ประกอบกระจายอย่างกว้างขวางเป็นครั้งแรกเพื่อเรียง และเรียงลำดับองค์ประกอบน้อยกว้างขวาง ระยะนี้เรียกว่าเป็นช่วง ช่วงนี้คำนวณจากสูตรของ Knuth เป็น

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

เชลล์จัดเรียงเป็นขั้นตอนวิธีการเรียงลำดับที่มีประสิทธิภาพสูงและขึ้นอยู่กับขั้นตอนวิธีการจัดเรียงแทรก อัลกอริทึมนี้หลีกเลี่ยงการเปลี่ยนแปลงขนาดใหญ่เช่นในกรณีของการจัดเรียงแทรกถ้าค่าที่น้อยลงเป็นอย่างมากขวาสุดและต้องย้ายไปไกลไปทางซ้าย.

ขั้นตอนวิธีการนี้จะใช้การจัดเรียงแทรกในองค์ประกอบแพร่กระจายอย่างกว้างขวางแรกที่จะจัดเรียงพวกเขาและจากนั้นเรียงลำดับองค์ประกอบน้อยเว้นระยะห่างกันอย่างแพร่หลาย ระยะห่างนี้จะเรียกว่าเป็นช่วงเวลาที่ ช่วงเวลานี้จะคำนวณตามสูตรนูเป็น