Robert Sedgewick in his paper[11] o

Robert Sedgewick in his paper[11] opens discussion for the performance issues of the Shell sort algorithm and claims that finding a sequence that leads to running times 25% lower than the best known certainly would be of practical interest, Running time can be reduced with the reduction in number of comparisons for the algorithm. We have reduced the number of comparisons up to 60% in some ideal cases but in many cases up to 20%. We executed three algorithms (Insertion sort, Shell sort and Enhanced Shell sort ) on same set of data and found some interesting results as can be seen in the comparisons of the algorithms for different cases in Figure 2. The performance of this algorithm would be investigated in future for N= 104 or 106. But its performance has been proved for N= 103 that is useful in normal cases. Some attempts in the past [12][13][14] have shown great concerns about performance. Marcin Ciura [12] shows the results for 128 elements where the data was in sorted form after taking 535.71 swaps but in our case 200 elements have gone through the sorting process from only 471 swaps. These are the standard swaps for 200 elements in our case. They do not change with the change in data but the number of comparisons may vary in certain cases. But overall performance remains better than available performance enhancements techniques.

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

โรเบิร์ต Sedgewick ในกระดาษของเขา [11] เปิดสนทนาปัญหาประสิทธิภาพการทำงานของอัลกอริทึมการเรียงเปลือก และอ้างว่า ค้นหาลำดับที่เวลาทำงาน 25% ต่ำกว่ารู้จักกันดี แน่นอนจะน่าสนใจเป็นประโยชน์ ใช้เวลาลงลดจำนวนเปรียบเทียบสำหรับอัลกอริทึมการ เราได้ลดจำนวนการเปรียบเทียบถึง 60% ในบางกรณีที่เหมาะ แต่ในหลายกรณีถึง 20% เราใช้อัลกอริทึม 3 (เรียงลำดับแบบแทรก เปลือกเรียง และเรียงลำดับขั้นสูงเปลือก) บนข้อมูลชุดเดียวกัน และพบผลลัพธ์ที่น่าสนใจบางอย่างสามารถเห็นได้ในการเปรียบเทียบอัลกอริทึมในกรณีต่าง ๆ ในรูปที่ 2 ประสิทธิภาพการทำงานของอัลกอริทึมนี้จะถูกตรวจสอบในอนาคตสำหรับ N = 104 106 แต่ได้รับการพิสูจน์ประสิทธิภาพการทำงานสำหรับ N = 103 ที่เป็นประโยชน์ในกรณีปกติ บางครั้งในอดีต [12] [13] [14] ได้แสดงความกังวลมากเกี่ยวกับประสิทธิภาพการทำงาน Marcin Ciura [12] แสดงผลลัพธ์สำหรับองค์ประกอบที่ 128 ที่ข้อมูลอยู่ในการเรียงลำดับแบบฟอร์มหลังจาก 535.71 swaps แต่ในกรณีของเรา 200 องค์ได้ไปผ่านกระบวนการเรียงลำดับจากเพียง 471 swaps นี่คือ swaps มาตรฐานสำหรับองค์ประกอบที่ 200 ในกรณีของเรา พวกเขาไม่เปลี่ยนเปลี่ยนข้อมูล แต่จำนวนเปรียบเทียบอาจแตกต่างกันในบางกรณี แต่ประสิทธิภาพโดยรวมยังคงดีกว่าเทคนิคการปรับปรุงประสิทธิภาพการทำงานมี

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

โรเบิร์ตเซดจ์วิกในกระดาษของเขา [11] เปิดการสนทนาสำหรับปัญหาประสิทธิภาพการทำงานของขั้นตอนวิธีการจัดเรียงเชลล์และอ้างว่าการหาลำดับที่นำไปสู่​​การทำงานครั้งที่ 25% ต่ำกว่าที่รู้จักกันดีอย่างแน่นอนจะเป็นที่สนใจของการปฏิบัติที่เวลาเล่นจะลดลงด้วย การลดจำนวนของการเปรียบเทียบสำหรับขั้นตอนวิธี เรามีการลดจำนวนของการเปรียบเทียบได้ถึง 60% ในบางกรณีที่เหมาะ แต่ในหลายกรณีได้ถึง 20% เราดำเนินการสามขั้นตอนวิธี (การจัดเรียงแทรกเรียงลำดับเชลล์เชลล์และเพิ่มการเรียงลำดับ) ในชุดเดียวกันของข้อมูลและพบผลลัพธ์ที่น่าสนใจบางอย่างที่สามารถเห็นได้ในการเปรียบเทียบของอัลกอริทึมสำหรับกรณีที่แตกต่างกันในรูปที่ 2 ผลการดำเนินงานขั้นตอนวิธีนี้จะได้รับการตรวจสอบ ในอนาคตอันหา N = 104 หรือ 106 แต่ประสิทธิภาพการทำงานได้รับการพิสูจน์หา N = 103 ที่เป็นประโยชน์ในกรณีปกติ ความพยายามบางอย่างในอดีตที่ผ่านมา [12] [13] [14] ได้แสดงความกังวลเกี่ยวกับผลการดำเนินงานที่ดี Marcin Ciura [12] แสดงผลสำหรับ 128 องค์ประกอบที่ข้อมูลที่อยู่ในรูปเรียงลำดับหลังจากการแลกเปลี่ยน 535.71 แต่ในกรณีของเรา 200 องค์ประกอบได้ผ่านขั้นตอนการเรียงลำดับจากเพียง 471 สัญญาแลกเปลี่ยน เหล่านี้เป็นมาตรฐานสำหรับการแลกเปลี่ยน 200 องค์ประกอบในกรณีของเรา พวกเขาไม่ได้มีการเปลี่ยนแปลงกับการเปลี่ยนแปลงในข้อมูล แต่จำนวนของการเปรียบเทียบอาจแตกต่างกันในบางกรณี แต่ยังคงประสิทธิภาพโดยรวมดีกว่าเทคนิคการปรับปรุงประสิทธิภาพสามารถใช้ได้

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

โรเบิร์ต เซดจ์วิค ในกระดาษของเขา [ 11 ] เปิดอภิปรายการทำงานของเชลล์เรียงลำดับขั้นตอนวิธีและประเด็นที่อ้างว่า การหาลำดับที่นำไปสู่รอบ 25% น้อยกว่าที่รู้จักกันดีที่สุดที่แน่นอนจะเป็นประโยชน์ในทางปฏิบัติ เวลาวิ่งก็จะลดลง ด้วยการลดจำนวนของการเปรียบเทียบสำหรับขั้นตอนวิธีเราได้ลดจำนวนการเปรียบเทียบถึง 60 % ในบางกรณีเหมาะ แต่ในหลายกรณีได้ถึง 20 % เราประหารสามขั้นตอนวิธี ( เรียงการจัดเรียงใส่กะลาเปลือก , และปรับปรุงการจัดเรียง ) ในชุดเดียวกันของข้อมูลและพบผลลัพธ์ที่น่าสนใจบางอย่างที่สามารถเห็นได้ในการเปรียบเทียบขั้นตอนวิธีสำหรับกรณีที่แตกต่างกันในรูปที่ 2ประสิทธิภาพของขั้นตอนวิธีนี้จะต้องได้ในอนาคตสำหรับ n = 104 และ 106 . แต่ประสิทธิภาพที่ได้รับการพิสูจน์แล้วว่าสำหรับ n = 103 ที่เป็นประโยชน์ในกรณีปกติ มีความพยายามในอดีต [ 12 ] [ 13 ] [ 14 ] ได้แสดงความกังวลอย่างมากเกี่ยวกับการแสดง Marcin ciura [ 12 ] แสดงผลสำหรับ 128 องค์ประกอบที่ข้อมูลในแบบฟอร์มหลังจากการจัดเรียง 535 .71 สัญญา แต่ในกรณีของเรา 200 องค์ประกอบได้ไปผ่านการเรียงลำดับกระบวนการจากเพียง 471 swaps เหล่านี้เป็นมาตรฐานการแลกเปลี่ยนสำหรับ 200 องค์ประกอบในคดีของเรา พวกเขาไม่ได้เปลี่ยนกับการเปลี่ยนแปลงในข้อมูล แต่จำนวนของการเปรียบเทียบที่อาจแตกต่างกันในบางกรณี แต่ประสิทธิภาพโดยรวมยังคงดีกว่าพร้อมปรับปรุงประสิทธิภาพเทคนิค