Figure 4. Illustration of Oyelami’s

Figure 4. Illustration of Oyelami’s
sort.
Bidirectional Bubble Sort is now applied to (*) to sort the elements
that are adjacent as shown in Figure 4.
Since no swap has occurred, the algorithm stops, eliminating the
need to pass from the top back to the bottom. In all, 5 comparisons
were carried out and only 2 swaps. This shows that this algorithm
performs better than Batcher’s that has 5 comparisons and 4
swaps. When compared with Bitonic Sort (6 comparisons and 4
swaps) it performs better. The algorithm is presented below:
Oyelami’s Sort (array, size)
Begin
1. i = 1
2. j = size
3. while (i < j) do
begin
4. if array[i] > array[j] swap (array, i, j)
5. i = i + 1
6. j = j – 1
end
[Call Bidirectional Bubble Sort to sort the adjacent elements]
7. Bidirectional Bubble Sort (A, size:int)
End

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

รูปที่ 4 ภาพประกอบของ Oyelamiเรียงลำดับเรียงลำดับแบบฟองสองทิศทางขณะใช้ (*) การเรียงลำดับองค์ประกอบที่อยู่ติดกันดังแสดงในรูปที่ 4ตั้งแต่เกิดไม่มี swap หยุดเป็นอัลกอริทึม การขจัดการจำเป็นต้องผ่านจากด้านหลังด้านบนด้านล่าง ในการเปรียบเทียบ 5 ทั้งหมดดำเนินการออกและสัญญา 2 นี้แสดงให้เห็นว่าอัลกอริทึมนี้ทำได้ดีกว่า Batcher ของที่มีการเปรียบเทียบ 5 และ 4แลกเปลี่ยน เมื่อเทียบกับเรียง Bitonic (เปรียบเทียบ 6 และ 4การแลกเปลี่ยน) ก็ทำได้ดีกว่า อัลกอริทึมดัง:เรียงลำดับของ Oyelami (อาร์เรย์ ขนาด)เริ่มต้น1. i = 12. j =ขนาด3. ขณะ (ฉัน < j) ทำเริ่มต้น4. ถ้าอาร์เรย์ [i] > แลกเรย์ [j] (เรย์ i, j)5. i =ฉัน + 16. j = j – 1สิ้นสุด[เรียกเรียงลำดับแบบฟองสองทิศทางการเรียงลำดับองค์ประกอบติด]7. เรียงลำดับแบบฟองแบบสองทิศทาง (A ขนาด: int)สิ้นสุด

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

รูปที่ 4 ภาพประกอบของ oyelami คือการจัดเรียงการเรียงลำดับแบบฟองสองทิศทางมาใช้ ( * ) การจัดเรียงธาตุที่อยู่ติดกัน ดังแสดงในรูปที่ 4เนื่องจากไม่มีการแลกเปลี่ยนเกิดขึ้น ขั้นตอนวิธีการหยุด , การขจัดต้องผ่านจากด้านบนไปด้านล่าง ในทั้งหมด 5 การเปรียบเทียบได้ดำเนินการเพียง 2 swaps นี้แสดงให้เห็นว่าวิธีการนี้มีประสิทธิภาพดีกว่าเจ้าตัวพลาดอย่างที่ 5 การเปรียบเทียบ 4swaps เมื่อเทียบกับ bitonic เรียง ( 6 การเปรียบเทียบ 4swaps ) มันมีประสิทธิภาพดีกว่า เป็นกลไกที่แสดงด้านล่าง :oyelami น่ะ ( ขนาดอาร์เรย์ )เริ่มต้น1 . ฉัน = 12 . J = ขนาด3 . ในขณะที่ ( < J ) ทำเริ่มต้น4 . ถ้าเรย์ [ i ] > เรย์ [ J ] สลับ ( เรย์ ฉันเจ )5 . ฉัน = + 16 . J = J – 1จบการเรียงลำดับแบบฟอง [ โทรแบบสองทิศทางการจัดเรียงองค์ประกอบที่อยู่ติดกัน ]7 . การเรียงลำดับแบบฟองแบบสองทิศทาง ( ขนาด : 1 )จบ