Bidirectional Bubble Sort is now ap

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
Performance analysis of algorithms
The most important attribute of a program/algorithm is correctness.
An algorithm that does not give a correct output is useless. Correct
algorithms may also be of little use. This often happens when the
algorithm/program takes too much time than expected by the user
to run or when it uses too much memory space than is available on
the computer (Sartaj, 2000). Performance of a program or an
algorithm is the amount of time and computer memory needed to
run the program/algorithm. Two methods are normally employed in
analyzing an algorithm:
i.) Analytical method
ii.) Experimental method
In analytical method, the factors the time and space requirements
of a program depend on are identified and their contributions are
determined. But since some of these factors are not known at the
time the program is written, an accurate analysis of the time and
space requirements cannot be made. Experimental method deals
with actually performing experiment and measuring the space and
time used by the program. Two manageable approaches to
estimating run time are (Sartaj, 2000):
i.) Identify one or more key operations and determine the number of
times they are performed.
ii.) Determine the total number of steps executed by the program.

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

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

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

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

[ จบเรียกสองฟอง เรียงเรียงติดกัน องค์ประกอบ ]
7 การเรียงลำดับแบบฟองแบบสองทิศทาง ( ขนาด : int )

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

ระบุ และ ผลงานของพวกเขาจะพิจารณาแต่เนื่องจากบางส่วนของปัจจัยเหล่านี้จะไม่รู้จักที่
เวลาโปรแกรมถูกเขียน , การวิเคราะห์ความถูกต้องของเวลาและ
ความต้องการพื้นที่ที่ไม่สามารถทํา วิธีการทดลองด้วยการปฏิบัติการทดลองและตรวจสอบจริง ๆ

เวลาการวัดพื้นที่ และใช้โปรแกรม สองวิธีการจัดการ

เวลาวิ่งประมาณ ( ซาร์ตัช , 2000 ) :
.) ระบุหนึ่งหรือมากกว่าหนึ่งใช้งานและกำหนดจำนวนของเวลาที่พวกเขาจะทำการ
.
2 ) กำหนดจำนวนของขั้นตอนที่ดำเนินการโดยโปรแกรม