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แสดงให้เห็นว่า อัลกอริทึมที่ทำดีกว่าทั้งสองในกรณีสถานการณ์เลวร้ายที่สุด เนื่องจากว่า อัลกอริทึมที่ได้เร็ว

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

การจัดเรียงข้อมูลที่เกี่ยวข้องกับทั้งในน้อยไปหามากหรือน้อยสั่ง มีหลาย
ขั้นตอนวิธีการเรียงลำดับในที่การจัดเรียงฟอง การเรียงลำดับแบบฟองไม่เป็นที่รู้จักเป็นอย่างดี เพราะมันเป็นขั้นตอนวิธีการเรียงลำดับ
ต้องเปรียบเทียบ ) อย่างไรก็ตาม ความพยายามได้รับการทำที่จะ
ปรับปรุงประสิทธิภาพของขั้นตอนวิธี กับการจัดเรียงฟองสองจำนวน
,การเปรียบเทียบจะลดลงเล็กน้อย และเจ้าตัวพลาดอย่างค่อนข้างจะคล้ายกับ shellsort ยังดำเนินการอย่างมีนัยสำคัญ
ดีกว่าเรียงฟองสองทิศทาง โดยการเปรียบเทียบในทางนวนิยายไม่มี
ขยายพันธุ์แลกเปลี่ยนเป็นสิ่งจำเป็น bitonic เรียงถูกนำเสนอโดยเจ้าตัวพลาดอย่าง และจุดแข็งของการเรียงลำดับนี้
ขั้นตอนที่เหมาะมากสำหรับการใช้เรียงลำดับ
ยากสายเครือข่าย บทความนี้นำเสนอขั้นตอนวิธีการจัดเรียง oyelami meta เรียกว่าที่รวมเทคนิค
เรียงฟองแบบสองทิศทางกับการแก้ไขให้เพิ่มการเรียงลำดับ ผลจากการใช้อัลกอริทึมของ
เมื่อเทียบกับเจ้าตัวพลาดอย่างเป็นหนึ่งเดียว จัดเรียงและเจ้าตัวพลาดอย่างเป็น bitonic เรียง
พบว่าขั้นตอนวิธีดำเนินการมากกว่าสองในกรณีเลวร้ายที่สุด ความหมายคือ
ว่าวิธี
เร็วขึ้น