Enhanced Shell Sort Algorithm Enhan

Enhanced Shell Sort Algorithm Enhanced Shell Sort algorithm works in the same way a existing Shel Sort algorithm Calculating the value of h is a key step in the execution of shell sort The value of h in conventional shell sort determined by the formula Let hl 1. hs +1 3hs t 1, and stop with ht when hi12 N By using this existing formula the shell sort algorithm reduces the number of swaps up to 50 as compared to that of Insertion Sort. Enhanced Shell Sort algorithm focuses to improve the efficiency of the existing algorithm Efficiency in the existing algorithm can be improved by choosing the appropriate values of'h'. Selection of the proper value of'h is a key point to make it more efficient. Because before comparing all elements of array with each other, it sounds good to arrange elements to some extent so that when the spacing factor is 1' the number of swaps could be reduced maximally 17, Enhance Shell Sort introduces a new mechanism for calculating the value of h, The formula is given below to calculate the first spacing for"h H- Ceil(n/2), n is the total number of elements in the array To calculate the next values of h the following formula is

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

Enhanced เปลือกเรียงลำดับขั้นตอนวิธีเพิ่มเปลือกเรียงอัลกอริทึมทำงานแบบเดียวกับที่เป็นอยู่ Shel เรียงลำดับขั้นตอนวิธีการคำนวณค่าของ h เป็นขั้นตอนสำคัญในการดำเนินการของเชลล์เรียงลำดับค่าของ h ในเชลล์ธรรมดาเรียงตามสูตรให้ hl 1 hs 3 + 1 hs t 1 แล้วหยุดกับเอชทีเมื่อ hi12 N โดยใช้สูตรที่มีอยู่นี้อัลกอริทึมการเรียงเปลือกลดจำนวน swaps ถึง 50 เมื่อเทียบกับที่เรียงลำดับแบบแทรก เพิ่มเปลือกเรียงเน้นอัลกอริทึมเพื่อปรับปรุงประสิทธิภาพของอัลกอริทึมที่มีอยู่สามารถปรับปรุงประสิทธิภาพในอัลกอริทึมที่มีอยู่ โดยการเลือก of'h ค่า ' เลือก of'h ค่าที่เหมาะสมเป็นจุดสำคัญเพื่อให้มีประสิทธิภาพมากขึ้น เนื่องจากก่อนที่จะเปรียบเทียบองค์ประกอบทั้งหมดของเรย์กัน เสียงดีจัดองค์ประกอบบ้างเพื่อว่าเมื่อตัวระยะห่างเป็น 1' จำนวน swaps อาจลด maximally 17 เพิ่มเปลือกเรียงแนะนำระบบใหม่สำหรับการคำนวณค่าของ h สูตรได้ด้านล่างในการคำนวณระยะแรกสำหรับ "h H - Ceil(n/2) , n คือ จำนวนขององค์ประกอบในอาร์เรย์เพื่อคำนวณค่าถัดไปของ h สูตรต่อไปนี้คือ

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

การปรับปรุงขั้นตอนวิธีการจัดเรียงเชลล์เชลล์เพิ่มผลงานขั้นตอนวิธีการจัดเรียงในลักษณะเดียวกันที่มีอยู่ขั้นตอนวิธีการจัดเรียง Shel การคำนวณมูลค่าของเอชเป็นขั้นตอนที่สำคัญในการดำเนินการของเปลือกเรียงลำดับค่าของชั่วโมงในเปลือกเดิมกำหนดจัดเรียงตามสูตรให้ hl 1. HS 1 3HS ที 1 และหยุดกับ HT เมื่อไม่มี hi12 โดยการใช้สูตรนี้ที่มีอยู่ขั้นตอนวิธีการจัดเรียงเปลือกจะช่วยลดจำนวนของสัญญาแลกเปลี่ยนถึง 50 เมื่อเปรียบเทียบกับการจัดเรียงแทรก การปรับปรุงขั้นตอนวิธีการจัดเรียงเชลล์มุ่งเน้นไปที่การปรับปรุงประสิทธิภาพของอัลกอริทึมที่มีอยู่อย่างมีประสิทธิภาพในขั้นตอนวิธีการที่มีอยู่ได้ดีขึ้นโดยการเลือกค่าที่เหมาะสม of'h ' การเลือก of'h ค่าที่เหมาะสมเป็นจุดสำคัญที่จะทำให้มันมีประสิทธิภาพมากขึ้น เพราะก่อนที่จะเปรียบเทียบองค์ประกอบทั้งหมดของอาร์เรย์กับแต่ละอื่น ๆ มันฟังดูดีในการจัดองค์ประกอบบางส่วนเพื่อที่ว่าเมื่อปัจจัยระยะห่าง 1 'จำนวนของสัญญาแลกเปลี่ยนอาจจะลดลงสูงสุด 17 เพิ่มเชลล์เรียงแนะนำกลไกใหม่สำหรับการคำนวณค่า ของเอชสูตรที่ได้รับด้านล่างในการคำนวณระยะห่างแรกสำหรับ "เอช H- Ceil (n / 2) n คือจำนวนรวมขององค์ประกอบในอาร์เรย์ในการคำนวณค่าต่อไปของเอชสูตรต่อไปนี้คือ

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

ปรับปรุงขั้นตอนวิธีขั้นสูงขั้นตอนวิธีการจัดเรียงหอยเชลล์ก็ทำงานในลักษณะเดียวกันที่มีอยู่เชลเรียงขั้นตอนวิธีการหาค่า H เป็นขั้นตอนสำคัญในการดำเนินการของเชลล์เรียงค่าของ H ในเรียงเชลล์ปกติโดยกำหนดสูตรให้ HL 1 HS 1 ตัว T 1และหยุดกับ HT เมื่อ hi12 N โดยใช้สูตรเชลล์เรียงลำดับขั้นตอนวิธีที่มีอยู่ช่วยลดจำนวนของการแลกเปลี่ยนถึง 50 เมื่อเทียบกับที่ของการจัดเรียง เพิ่มหอยประเภทนี้มุ่งเน้นการเพิ่มประสิทธิภาพของขั้นตอนวิธีที่มีอยู่ประสิทธิภาพในขั้นตอนวิธีที่มีอยู่สามารถปรับปรุงได้โดยการเลือกค่าที่เหมาะสม of'h 'เลือกค่าที่เหมาะสม of'h เป็นจุดสำคัญ ที่จะทำให้มันมีประสิทธิภาพมากขึ้น เพราะก่อนที่จะเปรียบเทียบทุกองค์ประกอบของอาร์เรย์แต่ละอื่น ๆ มันฟังดูดีไปจัดองค์ประกอบบ้าง จนเมื่อระยะห่างลดลง 1 หมายเลขแลกเปลี่ยนสามารถลดลงได้สูงสุด 17 , เพิ่มเปลือกหอยเรียงแนะนำกลไกใหม่สำหรับการคำนวณค่าของเอชสูตรคือให้ด้านล่างเพื่อคำนวณระยะห่างแรก " H H - LN ( n / 2 ) , n คือจำนวนขององค์ประกอบในอาร์เรย์ เพื่อคำนวณหาค่าต่อไปของ H สูตรต่อไปนี้