Analysis of the proposed algorithmG

Analysis of the proposed algorithm
Generally, the running time of a sorting algorithm is proportional to
the number of comparisons that the algorithm uses, to the number
of times items are moved or exchanged, or both (Robert, 1998).
The approach used in this paper is to measure the number of
comparisons and exchanges carried out by each algorithm
(Batcher’s Sort, Bitonic Sort and Oyelami’s Sort) in the worst case
scenario.
RESULTS AND DISCUSSION
Table 1 shows the result obtained. From the results in
Table 1, the proposed algorithm has fewer numbers of
comparisons and swaps compared with both Batcher’s
Odd-Even Sort and Bitonic Sort. The results also show
that as the size of the input increases, the proposed
algorithm tends to be more efficient as both Batcher’s
Odd-Even and Bitonic sorts are not good for large values
of input. The implication of these is that the proposed
algorithm is faster and therefore, more efficient. The algorithm
is also recommended for large values of inputs to
be sorted.

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

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

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

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

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

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