The proposed algorithm (Oyelami’s s

The proposed algorithm (Oyelami’s sort)
This proposed sorting algorithm divides the elements to be sorted
into subsequences just like Shellsort does but by first of all
comparing the first element with the last. If the last is less than the
first, the two swap positions, otherwise, they maintain their
positions. Later, the second element is compared with the second
to the last, if the second to the last element is smaller than the
second, they are swapped. Otherwise, they maintain their positions.
This process continues until the last two consecutive middle
elements are compared or until it remains only one element in the
middle. After this, Bidirectional Bubble Sort is applied to sort the
adjacent elements. This approach reduces the number of
comparisons and inversions carried out significantly.
Consider the worst-case scenario of sorting the following
elements used for Batcher’s Sort and Bitonic Sort in ascending
order:

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

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

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

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