Bubble sort is a kind of internal s

Bubble sort is a kind of internal sorting that compares
adjacent items and exchanges them if they are out of
order and continues until the file is sorted (Frank, 2004;
Robert, 1998). Bubble sort is however, not an efficient
algorithm because it is a quadratic-time sorting algorithm.
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 hardwired
implementation using a sorting network.
This paper presents an algorithm that combines the
technique of Bidirectional Bubble Sort with a modified
diminishing increment sorting to improve Bubble sort. The
results obtained from the implementation of the algorithm
compared with Batcher’s Odd-Even Sort and Bitonic Sort
showed that the algorithm is the fastest of the three.

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

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

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

การจัดเรียงฟองเป็นชนิดของการเรียงลำดับภายในที่เปรียบเทียบ
รายการที่อยู่ติดกันและแลกเปลี่ยนพวกเขาหากพวกเขาจะออกมาจาก
การสั่งซื้อและต่อไปจนกว่าไฟล์จะถูกจัดเรียง (Frank, 2004;
โรเบิร์ต, 1998) การจัดเรียงฟองเป็น แต่ไม่ได้มีประสิทธิภาพ
ขั้นตอนวิธีเพราะมันเป็นอัลกอริทึมกำลังสองครั้งการเรียงลำดับ
แต่มีความพยายามที่จะปรับปรุง
ประสิทธิภาพการทำงานของอัลกอริทึม กับสองทิศทางฟอง
เรียงลำดับค่าเฉลี่ยของจำนวนของการเปรียบเทียบเล็กน้อย
ลดลงและ Batcher ของเรียงคล้ายกับ ShellSort ยัง
ดำเนินการอย่างมีนัยสำคัญที่ดีกว่าแบบสองทิศทางฟอง
เรียงตามการดำเนินการเปรียบเทียบในทางที่แปลกใหม่เพื่อให้
การขยายพันธุ์ของการแลกเปลี่ยนไม่จำเป็นต้อง Bitonic เรียง
ยังถูกนำเสนอโดย Batcher และจุดที่แข็งแกร่งของ
การเรียงลำดับขั้นตอนนี้คือว่ามันเป็นมากเหมาะสำหรับการเดินสาย
การดำเนินการโดยใช้เครือข่ายการเรียงลำดับ
บทความนี้นำเสนอวิธีการที่ผสมผสาน
เทคนิคการแบบสองทิศทางฟองเรียงที่มีการปรับเปลี่ยน
เพิ่มขึ้นลดน้อยลงในการเรียงลำดับ ปรับปรุงการจัดเรียงฟอง
ผลที่ได้รับจากการดำเนินการตามขั้นตอน
เมื่อเทียบกับ Batcher ของ Odd-แม้จัดเรียงและ Bitonic เรียง
แสดงให้เห็นว่าอัลกอริทึมเป็นที่เร็วที่สุดในสาม

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

การเรียงลำดับแบบฟองเป็นชนิดของการจัดเรียงภายในที่เปรียบเทียบ
รายการติดกันและแลกเปลี่ยนพวกเขาหากพวกเขาจะออกจาก
การสั่งซื้อและยังคงจนกว่าไฟล์จะถูกจัดเรียง ( Frank , 2004 ;
โรเบิร์ต , 1998 ) การเรียงลำดับแบบฟอง แต่ไม่ขั้นตอนวิธีที่มีประสิทธิภาพ
เพราะมันเป็นกำลังสอง เวลาขั้นตอนวิธีการเรียงลำดับ .
แต่ความพยายามได้รับการทำเพื่อปรับปรุง
ประสิทธิภาพของขั้นตอนวิธี กับเรียง
สองฟอง ,เปรียบเทียบค่าเฉลี่ยจำนวนเล็กน้อย
ลดลง และเจ้าตัวพลาดอย่างค่อนข้างจะคล้ายกับ shellsort ยังดำเนินการอย่างมีนัยสำคัญดีกว่า

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