Diminishing increment sort as used

Diminishing increment sort as used by Shellsort provides
a simple and efficient sorting algorithm. This
algorithm improves on Insertion Sort by reducing the
number of inversions and comparisons made on the elements
to be sorted. It sorts an array ‘A’ with ‘n’ elements
by dividing it into subsequences and sorts the subsequences.
It is called diminishing increment sorting
because the increments continue to decrease from one
pass to the other until the last increment is 1.

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

ลดลงเพิ่มการเรียงลำดับที่ใช้ โดย Shellsort ให้ง่าย และมีประสิทธิภาพการเรียงลำดับขั้นตอนการ นี้ปรับปรุงอัลกอริทึมในการเรียงลำดับแบบแทรก โดยการลดการจำนวน inversions และเปรียบเทียบกับองค์ประกอบจะเรียงลำดับ มันเรียงเป็นแถว 'A' โดยแอนด์องค์ประกอบโดยแบ่งเป็นประเภทที่ subsequences และ subsequencesเรียกว่าการเรียงลำดับเพิ่มขึ้นลดลงเนื่องจากเพิ่มยังลดจากผ่านไปอีกจนกว่าจะเพิ่มสุดท้าย 1

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

ลดน้อยลงเรียงลำดับการเพิ่มขึ้นที่ใช้โดย Shellsort ให้
ขั้นตอนวิธีการเรียงลำดับง่ายและมีประสิทธิภาพ นี้
ขั้นตอนวิธีการปรับปรุงเกี่ยวกับการจัดเรียงแทรกโดยการลด
จำนวน inversions และการเปรียบเทียบทำในองค์ประกอบ
ที่จะแยก มันเรียงลำดับอาร์เรย์ 'A' กับองค์ประกอบ 'n'
โดยการหารลงใน subsequences และเรียงลำดับ subsequences ได้.
มันถูกเรียกว่าลดลงเพิ่มการเรียงลำดับ
เนื่องจากการเพิ่มขึ้นอย่างต่อเนื่องที่จะลดลงจากที่หนึ่ง
ผ่านไปอีกจนกระทั่งถึงสุดท้ายคือ 1

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

การจัดเรียงที่ใช้งาน shellsort ให้เป็นง่ายและมีประสิทธิภาพขั้นตอนวิธีการเรียงลำดับ นี้ขั้นตอนวิธีการเรียงลำดับแบบแทรกปรับปรุงด้วยการลดจำนวน inversions และเปรียบเทียบได้ใน องค์ประกอบจะเรียงลําดับ มันประเภทอาร์เรย์ " " N " " ที่มีองค์ประกอบโดยแบ่งออกเป็น subsequences และประเภทที่ subsequences .มันเรียกว่าการคัดแยกงานเพราะการเพิ่มขึ้นลดลงเรื่อยจากผ่านไปอีกจนเพิ่มเป็น 1