Sorting involves rearranging inform

Sorting involves rearranging information into either ascending or descending order. There are many sorting algorithms, among which is Bubble Sort. Bubble Sort is not known to be a very good sorting algorithm because it is beset with redundant comparisons. However, efforts have been made to improve the performance of the algorithm. With Bidirectional Bubble Sort, the average number of comparisons is slightly reduced and Batcher's Sort similar to Shellsort also performs significantly better than Bidirectional Bubble Sort by carrying out comparisons in a novel way so that no propagation of exchanges is necessary. Bitonic Sort was also presented by Batcher and the strong point of this sorting procedure is that it is very suitable for a hard-wired implementation using a sorting network. This paper presents a meta algorithm called Oyelami's Sort that combines the technique of Bidirectional Bubble Sort with a modified diminishing increment sorting. The results from the implementation of the algorithm compared with Batcher's Odd-Even Sort and Batcher's Bitonic Sort showed that the algorithm performed better than the two in the worst case scenario. The implication is that the algorithm is faster.

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

การเรียงลำดับเกี่ยวข้องกับการจัดเรียงข้อมูลในจากน้อยไปมาก หรือเรียงลำดับ มีอัลกอริทึมการเรียงลำดับหลาย ซึ่งเป็นการเรียงลำดับแบบฟอง ไม่ทราบการเรียงลำดับแบบฟองเป็น อัลกอริทึมการเรียงลำดับที่ดีมาก เพราะมันถูกรุมเร้า ด้วยซ้ำซ้อนเปรียบเทียบ อย่างไรก็ตาม ความพยายามที่มีการปรับปรุงประสิทธิภาพการทำงานของอัลกอริทึม กับเรียงลำดับแบบฟองสองทิศทาง เปรียบเทียบจำนวนโดยเฉลี่ยจะลดลงเล็กน้อย และเรียงลำดับของ Batcher คล้ายกับ Shellsort ยังดำเนินการอย่างมีนัยสำคัญดีกว่าเรียงลำดับแบบฟองสองทิศทางโดยการเปรียบเทียบในวิธีใหม่เพื่อให้การเผยแพร่แลกเปลี่ยนไม่จำเป็น เรียง Bitonic ยังถูกนำเสนอ โดย Batcher และจุดแข็งของกระบวนการการเรียงลำดับนี้คือว่า มันเหมาะมากสำหรับการดำเนินการ hard-wired ใช้เครือข่ายการเรียงลำดับ เอกสารนี้แสดงอัลกอริธึมแบบ meta ที่เรียกว่าการเรียงลำดับของ Oyelami ที่ผสมผสานเทคนิคการเรียงลำดับแบบฟองสองทิศทางด้วยการปรับลดลงเพิ่มการเรียงลำดับ ผลลัพธ์จากการดำเนินการเปรียบเทียบกับของ Batcher แม้คี่เรียงและเรียงลำดับของ Batcher Bitonic อัลกอริทึมพบว่า อัลกอริทึมการดำเนินการดีกว่าทั้งสองในสถานการณ์กรณีเลวร้ายที่สุด ความหมายคือ ว่า อัลกอริทึมเป็นเร็ว

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

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