Abstract—Many algorithms are availa

Abstract—Many algorithms are available for sorting the
unordered elements. Most important of them are Bubble sort, Heap
sort, Insertion sort and Shell sort. These algorithms have their own
pros and cons. Shell Sort which is an enhanced version of insertion
sort, reduces the number of swaps of the elements being sorted to
minimize the complexity and time as compared to insertion sort.
Shell sort improves the efficiency of insertion sort by quickly shifting
values to their destination. Average sort time is O(n1.25), while worst-
case time is O(n1.5). It performs certain iterations. In each iteration it
swaps some elements of the array in such a way that in last iteration
when the value of h is one, the number of swaps will be reduced.
Donald L. Shell invented a formula to calculate the value of ‘h’. this
work focuses to identify some improvement in the conventional Shell
sort algorithm. “Enhanced Shell Sort algorithm” is an improvement
in the algorithm to calculate the value of ‘h’. It has been observed
that by applying this algorithm, number of swaps can be reduced up
to 60 percent as compared to the existing algorithm. In some other
cases this enhancement was found faster than the existing algorithms
available.

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

บทคัดย่อ — หลายอัลกอริทึมมีการเรียงลำดับองค์ประกอบเรียงลำดับ สำคัญที่สุดของพวกเขาจะเรียงลำดับแบบฟอง ฮีปจัดเรียง เรียงลำดับแบบแทรก และจัดเรียงเปลือก อัลกอริทึมเหล่านี้ได้เองข้อดีและเสียเรียงเชลล์ซึ่งเป็นรุ่นพิเศษของแทรกเรียงลำดับ ลดจำนวนของสัญญาขององค์ประกอบที่ถูกเรียงลำดับไปลดความซับซ้อนและเวลาเมื่อเทียบกับการเรียงลำดับแบบแทรกเปลือกเรียงช่วยเพิ่มประสิทธิภาพของการเรียงลำดับแบบแทรก โดยขยับอย่างรวดเร็วค่าไปยังปลายทาง เวลาเรียงลำดับค่าเฉลี่ยคือ O(n1.25) ในขณะที่เลวร้ายที่สุด-กรณีเวลาคือ O(n1.5) โปรแกรมทำซ้ำแน่นอน แผนมันแลกเปลี่ยนองค์ประกอบบางอย่างของอาร์เรย์ในลักษณะที่ในสุดท้ายซ้ำเมื่อค่าของ h เป็นหนึ่ง หมายเลขของสัญญาจะลดลงDonald L. เปลือกคิดค้นสูตรเพื่อคำนวณค่าของ h' นี้ทำงานที่มุ่งเน้นเพื่อระบุการปรับปรุงบางอย่างในเชลล์ธรรมดาอัลกอริทึมการเรียงลำดับ "อัลกอริทึมขั้นสูงเปลือกเรียง" มีการปรับปรุงในอัลกอริทึมเพื่อคำนวณค่าของ 'h' ได้รับการปฏิบัติว่า โดยการใช้อัลกอริทึมนี้ หมายเลขของสัญญาสามารถลดค่าร้อยละ 60 เมื่อเทียบกับอัลกอริทึมที่มีอยู่ ในอื่น ๆกรณีที่พบเพิ่มประสิทธิภาพนี้เร็วกว่าอัลกอริทึมที่มีอยู่พร้อมใช้งาน

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

ขั้นตอนวิธีการที่เป็นนามธรรมจำนวนมากที่มีอยู่สำหรับการเรียงลำดับ
องค์ประกอบเรียงลำดับ ที่สำคัญที่สุดของพวกเขาคือการจัดเรียงฟองกอง
เรียงลำดับการจัดเรียงแทรกและเชลล์จัดเรียง ขั้นตอนวิธีการเหล่านี้มีของตัวเอง
ข้อดีและข้อเสีย เชลล์เรียงซึ่งเป็นรุ่นที่ปรับปรุงจากการแทรก
เรียงลำดับการลดจำนวนของสัญญาแลกเปลี่ยนขององค์ประกอบที่ถูกจัดเรียงเพื่อ
ลดความซับซ้อนและเวลาเมื่อเทียบกับการจัดเรียงแทรก.
เชลล์เรียงลำดับช่วยเพิ่มประสิทธิภาพของการแทรกการจัดเรียงได้อย่างรวดเร็วโดยการขยับ
ค่าไปยังปลายทางของพวกเขา เวลาเรียงเฉลี่ยเป็น O (n1.25) ในขณะที่ worst-
เวลากรณีที่เป็น O (n1.5) จะดำเนินการบางอย่างซ้ำ ในแต่ละซ้ำมัน
swaps องค์ประกอบบางอย่างของอาร์เรย์ในลักษณะที่ว่าในการทำซ้ำที่ผ่านมา
เมื่อค่าของเอชเป็นหนึ่งในจำนวนของสัญญาแลกเปลี่ยนจะลดลง.
โดนัลด์ลิตรเชลล์คิดค้นสูตรในการคำนวณค่า 'H ฯ นี้
ทำงานมุ่งเน้นไปที่การระบุการปรับปรุงบางอย่างในกะลาทั่วไป
ขั้นตอนวิธีการเรียงลำดับ "การปรับปรุงขั้นตอนวิธีการเรียงเชลล์" คือการปรับปรุง
ในขั้นตอนวิธีการในการคำนวณค่า 'H ฯ มันได้รับการตั้งข้อสังเกต
ว่าโดยใช้อัลกอริทึมนี้จำนวนของสัญญาแลกเปลี่ยนจะลดลงถึง
ร้อยละ 60 เมื่อเทียบกับอัลกอริทึมที่มีอยู่ ในบาง
กรณีการเพิ่มประสิทธิภาพนี้ถูกค้นพบได้เร็วกว่าอัลกอริทึมที่มีอยู่
ใช้ได้

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

ขั้นตอนวิธีหลายนามธรรมสามารถเรียงลำดับองค์ประกอบเรียงลําดับ . ที่สำคัญที่สุดของพวกเขาคือการจัดเรียงฟอง , กองจัดเรียง , เรียงแทรกและเปลือกหอยจัดเรียง ขั้นตอนวิธีการเหล่านี้มีของตัวเองข้อดีและข้อเสีย เชลล์เรียงซึ่งเป็นฉบับปรับปรุงของการแทรกจัดเรียง , ช่วยลดจำนวนของการแลกเปลี่ยนขององค์ประกอบการแยกลดความซับซ้อนและเวลาเมื่อเทียบกับการจัดเรียงปรับปรุงประสิทธิภาพของเปลือกเรียงเรียงได้อย่างรวดเร็วโดยการแทรกค่าไปยังปลายทางของพวกเขา เวลาเรียงเฉลี่ยเป็น O ( n1.25 ) ในขณะที่เลวร้ายที่สุด --เวลาเป็น O ( บริษัท 1.5 ) มันมีประสิทธิภาพบางรอบ . ในแต่ละซ้ำมันแลกเปลี่ยนบางองค์ประกอบของอาร์เรย์ในลักษณะซ้ำล่าสุดเมื่อค่าของ H คือ หนึ่ง จำนวนของการแลกเปลี่ยนจะลดลงโดนัลด์ลิตร เชลล์ คิดค้นสูตรคำนวณค่าของ ' H ' นี้งานเน้นการระบุปรับปรุงบางอย่างในกะลาแบบปกติขั้นตอนวิธีการจัดเรียง " เชลล์เรียงลำดับขั้นตอนวิธีขั้นสูง " การปรับปรุงในขั้นตอนวิธีในการคำนวณค่าของ ' H ' มันได้รับการตรวจสอบโดยการใช้วิธีนี้สามารถลดจำนวนของการแลกเปลี่ยนขึ้นถึงร้อยละ 60 เมื่อเทียบกับขั้นตอนวิธีที่มีอยู่ ในบางอื่น ๆกรณีนี้พบได้เร็วกว่าขั้นตอนวิธีการเพิ่มประสิทธิภาพที่มีอยู่พร้อมใช้งาน