Sorting involves rearrangement of i

Sorting involves rearrangement of items into ascending or descending order. There are several sorting algorithms but some are more efficient than others in terms of speed and memory utilization. Shellsort improves on Insertion sort by decreasing the number of comparisons made on the items to be sorted.
This paper presents an Improved Shellsort algorithm that further decreases the number of comparisons made on the items to be sorted through a modified diminishing increment sort.
The results obtained from the implementation of both Shellsort and the proposed algorithm shows that the proposed algorithm has a fewer number of comparisons made for all input sizes of the best and worst cases and for input size of twenty or less for the average case.
By implication, this means that the proposed algorithm is faster in these situations. The strength of the algorithm however diminishes for only the average case of input size greater than twenty.
Keywords: Algorithm, Sorting, Insertion Sort, Shellsort, Improved Shellsort,
Worst-case, Best-case and Average-case.

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

เรียงเกี่ยวข้อง rearrangement ของสินค้าเป็น ลำดับ มีอัลกอริทึมเรียงหลาย แต่มีประสิทธิภาพมากขึ้นกว่าคนอื่น ๆ ในแง่ของการใช้ความเร็วและหน่วยความจำ Shellsort ช่วยในการเรียงลำดับแบบแทรก โดยการลดจำนวนการเปรียบเทียบทำการรายการเรียงลำดับเอกสารนี้แสดงอัลกอริทึมปรับปรุง Shellsort ที่ลดจำนวนทำรายการจะเรียงลำดับ โดยการแก้ไขเรียงลำดับเพิ่มขึ้นลดลงเปรียบเทียบเพิ่มเติมผลที่ได้รับจากการปฏิบัติทั้ง Shellsort และอัลกอริทึมนำเสนอแสดงว่า ขั้นตอนวิธีที่นำเสนอมีที่น้อยกว่าจำนวนที่เปรียบเทียบ สำหรับขนาดที่คุณป้อนข้อมูลทั้งหมดกรณีเลวร้ายที่สุด และดีที่สุดและ สำหรับอินพุตขนาดประมาณ 20 หรือน้อยกว่าสำหรับกรณีค่าเฉลี่ยโดยปริยาย ซึ่งหมายความ ว่า อัลกอริทึมเสนอเร็วในสถานการณ์เหล่านี้ ความแข็งแกร่งของอัลกอริทึมค่อย ๆ หายไปอย่างไรก็ตามสำหรับเฉพาะกรณีเฉลี่ยสำหรับการป้อนค่าขนาดที่มากกว่ายี่สิบคำหลัก: อัลกอริทึม เรียง เรียงลำดับแบบแทรก Shellsort, Shellsort ปรับปรุงWorst-case, Best-case และ กรณีค่าเฉลี่ย

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

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

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

การเกี่ยวข้องกับรูปแบบรายการเป็นลําดับขึ้นหรือลง มีหลายขั้นตอนวิธีการเรียงลำดับ แต่บางอย่างมีประสิทธิภาพมากขึ้นกว่าคนอื่น ๆในเรื่องของความเร็วและการใช้หน่วยความจำ shellsort ปรับปรุงการเรียงลำดับแบบแทรก โดยการลดจำนวนของการเปรียบเทียบที่ทำในรายการที่จะถูกจัดเรียง .
บทความนี้นำเสนอการปรับปรุงอัลกอริทึมที่ shellsort เพิ่มเติมลดจำนวนการทำรายการจะถูกผ่านการแก้ไขให้เพิ่ม
cผลลัพธ์ที่ได้จากการปฏิบัติงานของ shellsort และเสนอวิธีพบว่าวิธีที่เสนอมีจำนวนน้อยลงของการเปรียบเทียบทำให้ขนาดข้อมูลกรณีที่ดีที่สุดและเลวร้ายที่สุดและ input ขนาด 20 หรือน้อยกว่าสำหรับกรณีเฉลี่ย
โดยปริยาย หมายความว่าวิธีที่เสนอขึ้นในสถานการณ์เหล่านี้ความแรงของขั้นตอนวิธีแต่ลดลงเพียงกรณีเฉลี่ยของ input ขนาดมากกว่ายี่สิบ .
คำสำคัญ : ขั้นตอนวิธีการเรียงลำดับ การจัดเรียง shellsort ปรับปรุง shellsort
, กรณีเลวร้ายที่สุด กรณีดีที่สุด และกรณีเฉลี่ย