It is worthy of note that in theave

It is worthy of note that in the
average-case scenario of both algorithms
before straight Insertion sort is called, three
boldened numbers are already in their
correct positions in the case of Improved
Shellsort and only two in the case of
Shellsort when (*) and (**) above are
compared. It is obvious that when the total
number of comparisons made are compared
in the two cases after performing straight
Insertion sort on both (*) and (**),
Improved Shellsort performs better. The
algorithm is presented below:
improved ShellSort ( array, size)

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

มันน่าเป็นเหตุที่ในการสมมติค่าเฉลี่ยกรณีของอัลกอริทึมทั้งสองก่อนที่จะแทรกตรง เรียงลำดับเรียกว่า 3หมายเลข boldened อยู่ในความตำแหน่งที่ถูกต้องในกรณี ImprovedShellsort และเพียงสองในกรณีของShellsort เมื่อ (*) และ (*) อยู่เหนือเปรียบเทียบ เป็นที่ชัดเจนว่าเมื่อรวมมีการเปรียบเทียบจำนวนการเปรียบเทียบทำในสองกรณีหลังจากที่ทำตรงเรียงลำดับแบบแทรกในทั้งสอง (*) และ (*),ปรับปรุง Shellsort ทำดีกว่า ที่อัลกอริทึมจะแสดงด้านล่าง:ปรับปรุง ShellSort (เรย์ ขนาด)

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

มันมีคุณค่าของการทราบว่าในสถานการณ์เฉลี่ยกรณีของขั้นตอนวิธีการทั้งสองก่อนที่จะจัดเรียงแทรกตรงที่เรียกว่าสามตัวเลขboldened มีอยู่แล้วของพวกเขาในตำแหน่งที่ถูกต้องในกรณีของการปรับปรุงShellsort และมีเพียงสองในกรณีของShellsort เมื่อ (*) และ (**) ข้างต้นเมื่อเทียบ เป็นที่ชัดเจนว่าเมื่อรวมจำนวนของการเปรียบเทียบทำให้มีการเปรียบเทียบในกรณีที่สองหลังจากดำเนินการตรงเรียงแทรกทั้งสอง(*) และ (**), ปรับปรุง Shellsort มีประสิทธิภาพดีกว่า ขั้นตอนวิธีการที่จะนำเสนอดังต่อไปนี้: การปรับปรุง Shellsort (อาร์เรย์ขนาด)

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

มันสมควรจะสังเกตว่าในทั้งสองกรณีที่เฉลี่ย

ก่อนเรียงขั้นตอนวิธีการแทรกโดยตรง เรียกว่า สาม
boldened ตัวเลขจะอยู่ในตำแหน่งที่ถูกต้องของพวกเขาดีขึ้น

ในกรณีของ shellsort และเพียงสองกรณี
shellsort เมื่อ ( * ) ( * * ) ข้างบน
เปรียบเทียบ เป็นที่ชัดเจนว่าเมื่อจำนวนของการเปรียบเทียบที่ทำเปรียบเทียบ

ในทั้งสองกรณีหลังจากแสดงตรง
การเรียงลำดับแบบแทรกทั้งสอง ( * ) ( * * )
ปรับปรุง shellsort มีประสิทธิภาพดีขึ้น

ปรับปรุงขั้นตอนวิธีที่แสดงด้านล่าง : shellsort ( ขนาดเรย์

)