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